HDU-1128 暴力搜索

这个题和老师上课讲的题很像，不知为何我考试的时候提交就不对，往HDU交就AC==||

这是水题。

/*
 *
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
#define MAXN 1000010

char f[MAXN];
long N;

long func(long e)
{
	long sum=0,tmp=e;
	while(tmp)
	{
		sum+=tmp%10;
		tmp/=10;
	}
	return sum+e;
}

int solve(void)
{
	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(void)
{
	N=1000000;
	solve();
	return 0;
}