문제1094--Self number

1094: Self number

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

인도의 수학자 D. R. Kaprekar 가 Self number라는 개념을 제안 했습니다. 

모든 숫자는 다음과 같은 연산을 할 수 있는데, 숫자 N이 있을때 숫자 N과 각 자리의 숫자를 더하면 새로운 숫자가 만들어지게 됩니다. 예를 들어 2017의 경우 아래와 같이 새로운 숫자를 만들 수 있죠

2017 + 2 + 0 + 1 + 7 = 2027

이런 연산으로 만들어지지 않는 숫자를 Self number라고 합니다.

숫자가 입력 될 때, 이 숫자가 Self number인지 아닌지를 검사하는 프로그램을 작성 해 주세요.

입력 설명

첫 줄에는 테스트 케이스 T (1 <= T <= 10,000)이 주어집니다.
두번 째 줄부터는 T개의 숫자 N (1 <= N <= 10,000,000) 이 주어집니다.

출력 설명

입력된 숫자가 Self number이면 Self, 그렇지 않으면 No 를 출력하는 프로그램을 작성 해 주세요.

입력 예시 Copy

2
198
2027

출력 예시 Copy

Self
No

출처/분류