hdu1128 Self Numbers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1128

#include <stdio.h>#include <string.h>#define MAXN 1000000#define SIZE 1000002bool 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;}