HDU 6462 超级无敌简单题（枚举）

Problem Description

通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。
通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。
通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。
鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。
例如7是鸽子数，因为7->49->97->130->10->1。（7*7=49,4*4+9*9=97,9*9+7*7=130....如此类推）
显然1是第一个鸽子数。
有Q个询问，每个询问给出一个数k，你需要输出第k个鸽子数。

Input

第一行一个Q，代表询问的个数（Q<=100000）
接下来Q行，每行一个数字k（k<150000）

Output

每行输出一个数，代表第k个鸽子数

Sample Input

2 1 2

Sample Output

1 7

 总结：

用枚举的方法，先进行打表，将1~150000中的鸽子数全部找出来，然后按顺序存入一个数组中。最后输出对应的第几个鸽子数即可。对于数学方面我们要知道的是，n是不能等于4的，如果说输出任意一个非鸽子数每一次的计算结果的话，我们会发现，最终都会导向4，然后形成一个循环。而所有的鸽子数，就算的结果最终会导向1。经验性的，我们在做这道题时并不知道这一结论，但是我们可以通过输出计算过程来得到规律。

 

以下代码：

#include<iostream>
#include<set>
using namespace std;
int g[150010];
int k,t,n;
int main(){
	int a=0;
	g[++a]=1;
	for(int i=2;i<=1050000;i++){
		n=i;
		while(n!=1&&n!=4){//思考n为什么不能等于4
			k=n;
			t=0;
			while(n){
				t+=(n%10)*(n%10);
				n/=10;
			}		
			n=t;
		}
		if(n==1){
			g[++a]=i;
		}
		if(a==150000){
			break;
		}
	}
	//cout<<"**"<<endl;
	int Q;
	cin>>Q;
	for(int i=0;i<Q;i++){
		int k;
		cin>>k;
		cout<<g[k]<<endl;
	}

}