记录编号	69409	评测结果	AAAAAAAAAA
题目名称	[金陵中学2007] 吉祥数	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2013-09-15 09:59:46	内存使用	0.32 MiB

#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
ifstream fin("ghillie.in");
ofstream fout("ghillie.out");
int a[300];
bool b[1000]={0};
int flag[1000];
long long c[300];
long long A;
int counter=1;
long long zhuanhuan(int x,int y)//各位数字的n次方相加
{
	long long ans=0;
	while(x>0)
	{
		ans+=int(pow(double(x%10),double(y)));
		x=x/10;
	}
	return ans;
}
int main()
{
	int i,j,k,n,l;
	int K=0;
	fin>>n;
	fin>>a[1];
	while(!fin.eof())
	{
		counter++;
		fin>>a[counter];
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=counter;j++)
		{
			if(b[a[j]]==0)
			{
				A=zhuanhuan(a[j],i+1);
			    c[j]=A;
			}
		}
		for(l=1;l<=counter;l++)
		for(k=1;k<=counter;k++)
			{
				if(a[k]==c[l])
				{
					b[a[k]]=1;
					break;
				}
			}
	}
	for(i=1;i<=counter;i++)
	{
		if(b[a[i]]==0)
		{
			flag[++K]=a[i];
		}
	}
	sort(flag+1,flag+K+1);
	for(i=1;i<=K;i++)
		fout<<flag[i]<<' ';
	fout<<endl;
	return 0;
}