hdu1128 Self Numbers

题目链接：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;
}