hdu1128 Self Numbers 水题 注意时间

#include<stdio.h>
#include<string.h>
#define max 1000001
bool gene[max+54];

void f(int i)
{
	int a,b=i;
	a=b;
	while(b){
		a+=b%10;
		b=b/10;
	}
	gene[a]=1;
}

int main()
{
	int i;
	memset(gene,0,sizeof(gene));
	for(i=1;i<max;i++)
		f(i);
	for(i=1;i<max;i++)
		if(gene[i]==0)
			printf("%d\n",i);
	return 0;
}