글 읽기 - 반례를 찾아주세요

hsn1612 1년 전 0

직접 (b-c) / a 를 하는 과정을 구현해서 코드를 짰는데 틀렸습니다. 제가 생각한 어지간한 경우에선 다 결과가 나오는 것 같아

어느 부분에서 잘못된 것인지 조언을 받았으면 좋겠습니다

#include <iostream>
#define fastIO() ios_base ::sync_with_stdio(false), cin.tie(false), cout.tie(false);
#define rep(i, n) for (int i = 0; i < n; ++i)
#define ll long long

using namespace std;

int main()
{
    ll a;
    string b, c;
    cin >> a >> b >> c;

    // 각 자릿수의 값들을 저장
    ll result[105] = {
        0,
    };

    // 계산 결과 부분에 b값을 우선 저장
    rep(i, b.size())
        result[i] = b[i] - '0';

    // Subtraction
    rep(j, c.size())
    {
        // 끝자리부터 string 값을 이용해 자릿수마다 뺄셈 계산
        int tmp = (b[b.size() - 1 - j] - '0') - (c[c.size() - 1 - j] - '0');
        result[b.size() - 1 - j] = tmp;
    }

    rep(i, b.size() - 1)
    {
        // 자릿수 계산 결과가 0 미만인 자리들이 있다면,
        if (result[b.size() - 1 - i] < 0)
        {
            // 그 윗자리에서 10만큼 가져옴
            result[b.size() - 2 - i]--;
            result[b.size() - 1 - i] += 10;
        }
    }

    // Division
    ll tmp = 0;
    rep(i, b.size())
    {
        // tmp에 자릿값 저장
        tmp += result[i];
        // tmp가 나누는 값보다 크거나 같다면
        if (tmp >= a)
        {
            // 나눈 몫을 result[i]에 저장 후 나머지를 tmp에 저장
            result[i] = tmp / a;
            tmp %= a;
        }
        else
            result[i] = 0;
            // 아닐 경우 해당 result[i]는 0으로 초기화
        // 다음으로 넘어가기 전 10만큼 곱함    
        tmp *= 10;
    }

    // Print
    bool flag = false;
    rep(i, b.size())
    {
        // 답의 형태가 0001123 과 같은 형태가 되어있을 경우가 많으므로
        // 앞의 0들을 출력하지 않아야 함
        if (!flag)
        {
            if (result[i] != 0)
                flag = true;
        }
        if (flag)
        {
            cout << result[i];
        }
    }
}

hsn1612 1년 전 0

질문 작성자입니다.
일단 코드 마무리 직전에 if(!flag) cout << "0";
을 추가를 하였더니 맞다고 결과가 나왔습니다.

하지만 제가 문제를 이해한 바로는 0<c<b 로 알고 있어 b-c 결과가 0이 나올 리 없고,

그로 인해 답이 0이 나올 경우도 없을 거라 생각해서 위 질문과 같이 코드를 작성했어서 맞았지만 찝찝한 느낌은 여전합니다.

혹시 테스트 케이스가 b=c 인 경우가 존재하는 것인지, 아니면 번역본의 문제를 제가 잘못 이해한 것인지 알 수 있을까요?

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

문제

문제

출처

ICPC

반례를 찾아주세요

hsn1612 1년 전 0

hsn1612 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말