题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1128
#include <stdio.h>
#include <string.h>
#define MAXN 1000000
#define SIZE 1000002
bool arr[SIZE];
int main()
{
int i,j,pre;
memset(arr,false,sizeof(false));
for(i=1;i<=MAXN;++i)
{
pre=j=i;
while(j)
{
pre+=j%10;
j/=10;
}
arr[pre]=true;// A number with no generators is a self-number
}
for(i=1;i<=MAXN;++i)
{
if(!arr[i])
printf("%d\n",i);
}
return 0;
}