글 읽기 - 이 소스의 반례를 알 수 있을까요

jooncco 4년 전 0

#include <iostream>
#include <string>
#include <algorithm>
#define  FAST_IO cin.tie(0),ios_base::sync_with_stdio(0)
using namespace std;

int T;

int main() {

    FAST_IO;
    cin >> T;
    while (T--) {
        int d= 1,N; cin >> N;
        string num;
        for (int i=2; i <= N; ++i) {
            num= to_string(d*i);
            for (int j=0; j < num.length(); ++j)
                if (num[j]-'0' != 0) d= num[j]-'0';
        }
        cout << d << "\n";
    }
}

eunsung_lim 4년 전 4

25에서 5가 나옵니다

if(num[j]-'0'!=0) 하는 부분에서 d에 num의 0이 아닌 마지막 자릿수가 들어가는데,

5^2, 5^3, 5^4가 들어오는 경우에는 조건을 만족시키지 못하는 문제가 발생합니다.

jooncco 4년 전 0

감사합니다 ㅎㅎ 하나 배웠어요

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

문제

문제

출처

ICPC

이 소스의 반례를 알 수 있을까요

jooncco 4년 전 0

eunsung_lim 4년 전 4

jooncco 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말