글 읽기 - C++로 풀이중인데 어디가 틀렸을까요??

kthnineone 4년 전 0

not_self_number에서 0이면 not self number가 false

즉 self number라서 출력하는 알고리즘으로 설계했습니다.

다른 프로그램으로 컴파일해서 출력한 값을 보면

예제 출력으로 나온 값들하고 같게 나오는지라 어디가 문제인지 모르겠습니다.

#include <iostream>

using namespace std;

int dn(int n){
    int m = n;
    int sum = m;
    do{
       sum += m % 10;
       m /=10;
    } while( m > 10);
    
    sum += m;
    return sum;
}

int main(){
    
    int not_self_number[10001] = {0,};
    int generator[10001] = {0,};
    int now;
    int next = 1;
    
    for(int i = 1; i < 10001; i++){
        
        now = i;
        next = dn(now);
        
        
        generator[now] = 1;
        if(next < 10001){
            not_self_number[next] = 1;
        }       
    }
    
    for(int j = 1; j < 10001; j++){
        if(not_self_number[j] < 1){
            cout << j << '\n';
        }
    }

}

slah007 4년 전 0

do-while 문의 탈출 조건이 m>10이 아니라 m>=10이 되어야 할 것 같습니다. m=10일때도 더 나누어주어야 합니다.

예를 들어, dn(100)을 구해보면 101이 나와야 하는데 100+10=110이 나옵니다.

kthnineone 4년 전 0

해결했습니다 감사합니다!!

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

문제

문제

출처

ICPC

C++로 풀이중인데 어디가 틀렸을까요??

kthnineone 4년 전 0

slah007 4년 전 0

kthnineone 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말