hdu 1128 Self Numbers

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

水题。直接暴力AC

#include<iostream>#define MAXN 1000010char f[MAXN];int N;int func(int e){int sum=0,tmp=e;while(tmp){sum+=tmp%10;tmp/=10;}return sum+e;}int solve(){long i,sum;memset(f,0,sizeof(f));for(i=1;i<=N;i++)if((sum=func(i))<=N)f[sum]=1;for(i=1;i<=N;i++)if(!f[i])printf("%ld\n",i);return 0;}int main(){N=1000000;solve();return 0;}