글 읽기 - 3의 배수 문제 왜 틀렸는지 이해가 되지 않습니다...

bbb1293 4년 전 0

코드는 정말 간단하게 짰습니다.

코드 구조에서 딱히 문제될게 없어 보이고 입력에 대한 출력도 잘 됩니다.

하지만 틀렸습니다가 나옵니다. 혹시 반례가 있을까요?

#include<iostream>

using namespace std;

int cur;

void solve() {
        int ret = 0;

        while (cur / 10 != 0) {
                string tmp = to_string(cur);
                cur = 0;
                for (auto it = tmp.begin(); it != tmp.end(); it++) {
                        cur += *it - '0';
                }
                ret++;
        }

        if (cur % 3 == 0) {
                printf("%d\nYES", ret);
        } else {
                printf("%d\nNO", ret);
        }


}

int main() {
        scanf("%d", &cur);
        solve();
        return 0;
}

3587jjh 4년 전 0

cur의 범위를 확인해보세요

bbb1293 4년 전 0

10의 6승 이하인 수로 봤었는데 자리수가 10^6까지이군요. 감사합니다.

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

문제

문제

출처

ICPC

3의 배수 문제 왜 틀렸는지 이해가 되지 않습니다...

bbb1293 4년 전 0

3587jjh 4년 전 0

bbb1293 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말