1316.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

#ifdef debug
	#define NMAX 10001
#else 
	#define NMAX 10001
#endif
int a[NMAX]={0};
int d(int no)
{
	int l=no;
	while(l)
	{
		no+=l%10;
		l/=10;
	}
	return no;
}

main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	long l;
	for(int i=1;i<10000;i++)
	{
		if(a[i])
			continue;
		l=d(i);
		while(l<10000)
		{
			a[l]=1;
			l=d(l);
		}
	}
	for(i=1;i<10000;i++)
	{
		if(a[i])
			continue;
		printf("%d\n",i);
	}


#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}