HDU1128 self number("优化"版暴力)

这题还是想了很长时间的！

刚开始的思路就是简单暴力，可是却TLE了！为啥呢？简单原因：举个例子来说明。把132当做generator来计算其的“后代”，要算多少下呢？这个问题将是

可否解决问题的关键。两种方式：①从132开始一直运算到“后代”是小于1000000的最大整数为止。模拟几个数：132、138、150、156、168......。这个算

发会超时，原因是基本计算次数达到10^8了。②其实只需计算132的直接“后代”即可！也即得到138不是self number。为啥？处理的一个数是否是self number

会从令i=1到i=1000000逐个计算，那么当i=132时可以得到138不是self number，关键当i增加到138时自然就会得到150不是sfle number了。可见，如果从132

和138一直向下计算就会大量重复计算！这就是TLE的原因了。

#include<iostream>
using namespace std;

const int M=1000000;

int main()
{
	bool b[M+1];
	int i,tem,sum;

	memset(b,0,sizeof(b));

	for(i=1;i<=M;i++)
    {
		sum=i;
		tem=i;
		while(tem!=0)
		{
			sum+=tem%10;
			tem/=10;
		}

		if(sum<=M)
		   b[sum]=1;
	}

	for(i=1;i<=M;i++)
	{
		if(b[i]==0)
			cout<<i<<endl;  
	}

	return 0;
}