C++ 吉祥数

吉祥数

描述

为了迎接圣诞，信息学兴趣小组的同学们在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每位同学发一张卡片，每张卡片上都有一个编号(此编号为非负数，且小于255)，每个编号互不相同。

老师制定了以下的游戏规则：第一轮，每位同学将自己卡片上编号的各位数字进行平方后再相加得到一组新数，编号在这组新数中出现的同学淘汰出局；第二轮，余下的同学再将编号的各位数字进行立方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局；第三轮，余下的同学再将编号的各位数字进行4次方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，依此类推，经过n轮后，仍留下来的同学，将获得圣诞特别礼物，卡片上的数即是2008年吉祥数。

(假定班级人数不超过200人)

输入

输入第一行为1个整数n(1≤n＜8)，表示有n轮游戏,第二行是卡片上互不相同的编号，每两个编号间有一个空格。

输出

输出只有一行，为剩下来的各个吉祥数，按从小到大顺序输出，每两个数之间有一个空格。

输入样例 1 

1
24 123 2 12 20 14 4 6 36 72

输出样例 1

2 6 12 24 72 123

主要思路:用结构体装：状态(1淘汰,0存活)、卡片上的数字、一轮游戏后他的新数。

先把没有淘汰的新数装起来,再用双重循环寻找是否有那个数，有就淘汰。直到n轮结束后，把没淘汰的输出。

代码给你们奉上:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#include<cmath>
using namespace std;
long long n,t;
struct water
{
    long long pd,sz,ys;//pd状态,sz自己本身的数字卡片,ys一轮游戏后的新数
}a[205];
int mypow(long long c,long long s)
{
    long long s1=0;
    while(c!=0)
    {
        s1+=pow(c%10,s);//pow(x,y);就是x的y次方
        c/=10;
    }
    return s1;
}
bool cmp(water x,water y)
{
    return x.sz<y.sz;
}
int main()
{
    cin>>t;
    while(cin>>a[++n].sz)
        a[n].pd=0;
    //-----输入--------
    for(int i=1;i<=t;i++)
    {
        for(int j=1;j<=n;j++)
            if(!a[j].pd) a[j].ys=mypow(a[j].sz,i+1);//如果没有淘汰，就把新数算出来并用ys装住
        for(int j=1;j<=n;j++)                                           
            for(int q=1;q<=n;q++)
                if(a[j].sz==a[q].ys&&!a[j].pd) a[j].pd=1;//如果它的数字等于新数并且没有淘汰,就把它out
    }
    //--------------游戏过程-------------------
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++)
        if(a[i].pd==0) cout<<a[i].sz<<" ";

//--------------输出------------------------
    return 0;
}