-
4673번 셀프 넘버백준 2019. 5. 25. 15:35
d(n)에서 나온 값과 n을 더한뒤 그 값을 a에 넣고 a를 index값으로 한뒤 배열에 넣고 그 값이 나왔는지 안나왔는지 배열로 판단 할 수 있으니까 그걸로 판단
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdio.h>
int d(int n) {
if (n == 0)return 0;
else {
return d(n / 10) + n % 10;
}
}
int main() {
int A[100000] = {};
int i;
for (i = 1; i <= 9972; i++) {
int a = d(i);
A[a+ i] = 1;
}
for (i = 1; i < 10000; i++) {
if (A[i]!=1) {
printf("%d\n", i);
}
}
}
cs