POJ 1316 Self Numbers G++

d（n）定义为n加上n上每一位上的数字。不能由d（）求出的数称为自生成数。增序输出小于10000的自生成数。

 

#include <iostream>
using namespace std;
int hs[10001];
int main()
{
	for(int i=1;i<10001;i++)
	{
		int t=i+i%10+(i/10)%10+(i/100)%10+(i/1000)%10+(i/10000)%10;
		hs[t]=1;
	}
	for(int i=1;i<10001;i++)
	{
		if(hs[i]==0)
		{
			cout<<i<<endl;
		}
	}
	return 0;
}