글 읽기 - 셀프넘버 범위문제일까요 출력은 잘되는데..

pannchat 4년 전 0

답은 계속틀리네요

셀프넘버가 아닌값을 n 을

arr[n]의 위치에 담고 셀프넘버인값을 0인상태로 놓으면서 0일때만 출력하는데

계속 에러가 뜨네요..

#include <stdio.h>

int arr[11000]={0,};
int d(n){
    int result,i;
    if ( n < 10 ){ result= n+n;}
    if (n>9 && n<=99) { 
        result = n + n/10 + n%10;
    }
    if(n > 99 && n<=999){
        result = n + n / 100 + (n/100)/10 +  ((n/100)/10)%10;
    }
    if(n > 999 && n <= 9999){
        result = n + n/1000 + (n % 1000)/100  + ((n % 1000)%100)/10 + ((n % 1000)%100)%10; 
    }
    if(n==10000){
        result = n + (n /10000) + (n % 10000)/1000 + ((n % 10000)%1000) / 100 + (((n % 10000)%1000)% 100)/10 +  (((n % 10000)%1000)% 100)%10;
    }
    if( n<= 10000){
    arr[result]=result;
    return 1;
    }else{
    return 0;
    }
}

int main(){
    int n,i;
    i=1;
    while(d(i)){
        
        if(arr[i] != i){
            printf("%d \n",i);
        }

        i++;
    }
        
}

nahwasa 4년 전 1

result = n + n / 100 + (n/100)/10 + ((n/100)/10)%10;

10의자리 숫자는 (n/100)/10이 아니고 (n%100)/10을 해야 얻으실 수 있습니다.

그 뒤로는 안봤습니다. /랑 %부분 식을 다시한번 체크해보심이 좋을 듯 합니다!

일단 정답은 총 983개입니다. 위 코드는 902개 출력이구요.

사실상 N의 범위를 보고, 자리수 범위별로 나눈 하드코딩이므로 위와같은 실수가 생길 가능성이 높습니다.

나중에 시간되시면 범위 따로 지정안하고 알아서 처리되도록 한번 짜보시는것도 재밌을 듯 합니다!

pannchat 4년 전 0

감사합니다 많은 도움되었습니다 !!!!!!

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

문제

문제

출처

ICPC

셀프넘버 범위문제일까요 출력은 잘되는데..

pannchat 4년 전 0

nahwasa 4년 전 1

pannchat 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말