hdu 1128 （水，筛选法）

点击打开链接

题意：

输出1-100000中的不是自反数的数。

自反数的定义是这个数本身加上这个数的所有位数和。。

应该用类似素数的筛选法。。。

当a满足条件时，有a推出来的肯定都不符合。。。

#include"stdio.h"#include"string.h"int mark[1000050];void fun(int x){int t;t=x;while(x){t+=x%10;x/=10;}mark[t]=1;}int main(){int i;memset(mark,0,sizeof(mark));for(i=1;i<=1000000;i++){if(!mark[i])printf("%d\n",i);fun(i);}return 0;}