< 문제 >
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시간 뭉개기 > 테스트 문제 및 소스' 카테고리의 다른 글
자바 Test> 사용자로부터 달 입력받아 계절 출력하기 (0) | 2012.09.02 |
---|---|
자바 Test> 피보나치 수열 합 구하여 출력 (0) | 2012.09.02 |
자바 Test> 식품가게 돈계산 프로그램 (0) | 2012.09.02 |
자바 Test> 생일까지 남은 일수 구하기 (0) | 2012.09.02 |
자바 Test> 임의의 수 10개 출력 후 최대,최소,총합,평균 구하기 (0) | 2012.09.02 |