1576.cpp

另外一部分在nankai上面写的题目

#include <cstdio>
#include <memory>
#define max 10001
short int sign[max],s[max];
int d(int i)
{
	int temp=i;
	while (i>0)
	{
		temp+=i%10;
		i=i/10;
	}
	return temp;
}
void calc()
{
	int temp,k=0,i;
	memset(sign,0,sizeof(sign));
	for (i=1;i<max;i++)
	{
		if (sign[i]==0)
		{
			s[++k]=i;
			temp=i;
			while (d(temp)<max)
			{
				temp=d(temp);
				sign[temp]=1;
			}
		}
	}
	for (i=1;i<=k;i++) printf("%d\n",s[i]);
}
int main()
{
	calc();
	return 1;
}