자바 Test> 최소 생성수 구하여 출력 :: 소림사의 홍반장!

자바 Test> 최소 생성수 구하여 출력

2012. 9. 2. 23:48 - 삘쏘굿

 < 문제 >

 

    2. 1부터 10000의 수를 입력 받아 생성수를 구하시오

   

    N이란 수가 있다하자. N은 그 수를 생성하는 수가 있을 수도 없다.

    자기 자신과 각 자릿수를 더해서 나온 값이 생성수이다.

    생성수는 다음과 같은 수를 말한다.

   

    가령 256 245가 생성수이다. 245+2+4+5 256을 구할 수 있으므로 생성수다.

    또한, 216 198(198+1+9+8) 207(207+2+0+7)이 생성수이다.

    이렇게 두개 이상일 경우 작은 수가 생성수이다.

   

    생성수가 없을 경우도 있다. 121은 생성수가 없다.

    그럴 경우 0을 출력한다.

   

    (출처: ACM - seoul 2005)   

 

 

 < 결과 >

 

 

 

 

 

 

 < 해답소스 >

 

 

다른 카테고리의 글 목록

Dev. 640시간 뭉개기/테스트 문제 및 소스 카테고리의 포스트를 톺아봅니다