글 읽기 - 왜 잘 돌다가 이상한 수를 찍는지 모르겠습니다

yjkim9591 1년 전 0

아닌 값을 계속 찾아서 그 배열값을 1로 수정하고 수정되지 않은 값들을 출력하도록 코딩하였습니다.

그런데 9983까지는 잘 가다가 끝나야하는데 9997 9999등등의 값들을 셀프넘버로 인식을 합니다.

그래서 저는 출력값을 알고있기에 값을 제한해서 답을 찾았지만, 이렇게 풀면 안된다 생각합니다.

왜 마지막에 셀프넘버가 아닌 수를 출력하는지 알려주세요

#include <stdio.h>

//NotSelfFunction
int NSF(int n){
    int k=n;
    while(0!=n){
        k+=n%10;
        n/=10;
    }
    return k;
}


int main(){
    int t,i=1;
    int a[10002]={0};
    for(;;){
        t=NSF(i);
        if(10000<t) break;
        a[t]=1;
        i++;
    }
    i=1;
    while(i<9994){
        if(a[i]!=1) printf("%d\n",i);
        i++;
    }
    return 0;
}

psst54 1년 전 0

9997, 9999 등이 셀프 넘버가 아님을 찾기 전에 for문이 종료되어서 그렇습니다.

코드에서 처음으로 t가 10000을 넘는 순간에 break문이 걸려있는데, 이 부분을 수정해주시면 될 것 같습니다.

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

문제

문제

출처

ICPC

왜 잘 돌다가 이상한 수를 찍는지 모르겠습니다

yjkim9591 1년 전 0

psst54 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말