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;
}