Self Numbers

Self Numbers

地址http://acm.hdu.edu.cn/showproblem.php?pid=1128

题目大意就是求1000000非d(x)的数字，x是从1到1000000.

比如：

1
3
5
7
9

20

2=1+1；

4=2+2；

6=3+3；

8=4+4；

10=5+5；

11=10+1；

这些都是不用输出的。

解题思路就是枚举从1到1000000所有d(x)的数，然后该数对应的数组为1，默认为0；

其实用bool更好，不过懒得弄，麻烦。

#include<iostream>
using namespace std;
int num[1000005]={0};
int main()
{
    int i,j,k,n;
    for (i=1,j=1,k=0;i<=1000000;i++,j++){
        n=j;
        while(j){
            n+=j%10;
            j/=10;
        }
        k++;
        num[n]=1;
    }
    for (i=1;i<1000000;i++){
    if (!num[i])
    printf("%d
",i);
    }
    return 0;
}