hdu 1128 Self Numbers

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

水题。直接暴力AC

#include<iostream>
#define MAXN 1000010

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