记录编号	69396	评测结果	AAAAAAAAAA
题目名称	[金陵中学2007] 吉祥数	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2013-09-14 23:53:10	内存使用	0.31 MiB

#include <fstream>
#include <algorithm>
using namespace std;
ifstream fi("ghillie.in");
ofstream fo("ghillie.out");
long long n,a[201],b[201],m;
bool f[201];
void init()
{
	m=0;
	fi>>n;
	while (!fi.eof())
	{
		fi>>a[++m];
		b[m]=a[m];
		f[m]=true;
	}
	//m--;
}
int suan(int x,int p)
{
	int s=0,w,i,q;
	while (x!=0)
	{
		w=1;q=x%10;
		for (i=1;i<=p+1;i++)
			w*=q;
		s+=w;x/=10;
	}
	return s;
}
int main()
{
	int i,j,k,c[201],q=0;
	init();
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=m;j++)
			if (f[j]) b[j]=suan(a[j],i);
		for (j=1;j<=m;j++)
			for (k=1;k<=m;k++) if (b[j]==a[k]) {f[k]=false;break;}
	}
	for (i=1;i<=m;i++)
		if (f[i]) c[++q]=a[i];
	sort(c+1,c+q+1);
	for (i=1;i<=q;i++) fo<<c[i]<<' ';
	fo<<endl;
	return 0;
}