zoj1180 Self Numbers

1. //zoj1180 Self Numbers
2. //Accepted 1180 C++ 00:00.29 1360K
3. #include <stdio.h>
4. #include <string.h>
5. #define MAXN 1000000
6. bool flag[MAXN+1];//index is self number
7. int sum(int n)
8. {
9.        int s = 0;
10.        while (n){
11.               s += n%10;
12.               n /= 10;
13.        }
14.        return s;
15. }
16. void generate()
17. {
18.        int i;
19.        memset(flag,false,sizeof(flag));
20.        for (i=1; i<=MAXN; ++i)
21.               if (!flag[i]) {
22.                      int n = i+sum(i);
23.                      while (n<=MAXN && !flag[n]){
24.                             flag[n] = true;
25.                             n = n+sum(n);
26.                      }
27.               }
28.        for (i=1; i<=MAXN; ++i)
29.               if (!flag[i]) printf ("%d/n",i);
30. }
31. int main()
32. {
33.        generate();
34.        return 0;
35. }
36.