글 읽기 - 따끈따끈한 오늘 문제 질문입니다.

beawall 2년 전 0

대회 시작 시간부터 지금까지 이 A번만 붙잡고 있습니다..91%쯤에서 틀리는데 제가 보기엔 모든 경우를 cover하는 것 같아 보여도 반례가 있는 것 같습니다.

혹시 코드 어디에 문제가 있는지 찾아주시면 정말 감사하겠습니다.

애초에 다른 분들 코드 길이를 보면 이렇게 복잡하게 풀 문제도 아닌 것 같은데 9시간 무과금중이라 너무 슬퍼요

#include <iostream>
#include <vector>
using namespace std;
vector<int> num;
int n_digit;            //입력받은 수를 d진법 변환 시 차지하는 자리수
bool halt_flag = false; //불가능할 시 작동하는 flag
void dec_to_d(int n, int d)
{
    int j = 0;
    for (int i = n; i > 0; i /= d)
    {
        num[j++] = (i % d);
    }
    n_digit = j;
}
void calc(int n, int d)
{
    int *getnum = new int[d];
    int i = 0;
    while (1)
    {
        for (int j = 0; j < d; j++)
            getnum[j] = 0;
        //저장된 숫자에서 1을 더한 수를 num에 저장되도록 함
        i = 0;
        num[i]++;
        //자리수 올림(carryout)
        while (num[i] == d)
        {
            num[i] = 0;
            if (i + 1 == d)
            {
                halt_flag = true;
                break;
            }
            num[i + 1]++;
            i++;
        }
        if (halt_flag)
            break;
        //0~d-1의 모든 수가 한번씩 등장했다면 loop escape
        int j;
        for (j = 0; j < d; j++)
        {
            if (getnum[num[j]] > 0)
                break;
            else
                getnum[num[j]]++;
        }
        if (j == d)
            break;
    }
    delete[] getnum;
    return;
}
int pow(int d, int k)
{
    int mul = 1;
    while (k--)
    {
        mul *= d;
    }
    return mul;
}
int d_to_dec(int d)
{
    int ans = 0;
    for (int i = 0; i < d; i++)
        ans += pow(d, i) * num[i];
    return ans;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL), cout.tie(NULL);
    int n, d;
    cin >> n >> d;
    num.assign(50, 0);
    //d진법 변환
    dec_to_d(n, d);
    //변환한 수의 자리수가 d보다 클 경우 불가능하므로 -1 출력
    if (n_digit > d)
    {
        cout << "-1\n";
        return 0;
    }
    //문제의 답에 해당하는 d진법의 수를 찾는다.
    calc(n, d);
    if (halt_flag)
    {
        cout << "-1\n";
        return 0;
    }
    //d진법의 답을 10진수로 바꾸어 출력한다.
    cout << d_to_dec(d) << '\n';
    return 0;
}

kravi 2년 전 2

만들어진 수는 맨 앞에 0이 들어가면 안됩니다.

즉, d=5일 때 가장 작은 N은 10234(5) = 694 입니다.

1 5

ANSWER: 694
WRONG ANSWER: 194

beawall 2년 전 0

와.. 문제 조건을 간과했었네요. 답변 정말 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

따끈따끈한 오늘 문제 질문입니다.

beawall 2년 전 0

kravi 2년 전 2

beawall 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말