记录编号 33573 评测结果 AAAAAAAAAA
题目名称 [金陵中学2007] 吉祥数 最终得分 100
用户昵称 GravatarTBK 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2011-11-11 13:23:19 内存使用 0.27 MiB
显示代码纯文本
#include <iostream>  
#include <fstream>
#include <cstdio>   
#include <cstdlib>   
#include <cmath>   
#include <cstring>   
#include <string>   
#include <algorithm>   
#include <iomanip>   
using namespace std;  
int a[200],b,c=0,d,t,k,r[10],z[3];
bool bo[256]={false};
int main(void)   
{   
	freopen ("ghillie.in","r",stdin);
	freopen ("ghillie.out","w",stdout);
	cin>>b;
	while (!cin.eof())
	{
		cin>>a[c];
		bo[a[c]]=true;
		c++;
	}
	for (d=1;d<=b;d++)
	{
		for (t=0;t<10;t++) r[t]=(int)pow((double)t,(double)(d+1));
		for (t=0;t<c;t++)
		{
			z[0]=(int)(a[t]/100);
			z[1]=(a[t]-(int)(a[t]/100)*100)/10;
			z[2]=(a[t]%100)%10;
			k=r[z[0]]+r[z[1]]+r[z[2]];
			if (k<=255)
				if (bo[k]==true) bo[k]=false;
		}
	}
	for (d=0;d<256;d++)
		if (bo[d]==true) cout<<d<<" ";
	fclose(stdin);
	fclose(stdout);
	return 0;   
}