【其他】【RQNOJ】吉祥数

题目描述

为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每位同学发一张卡片，每张卡片上都有一个编号(此编号为非负数，且小于255)，每个编号互不相同。老师制定了以下的游戏规则：第一轮，每位同学将自己卡片上编号的各位数字进行平方后再相加得到一组新数，编号在这组新数中出现的同学淘汰出局，第二轮，余下的同学再将编号的各位数字进行立方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，第三轮，余下的同学再将编号的各位数字进行4次方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，……，以此类推，经过n轮后，仍留下来的同学，将获得圣诞特别礼物，卡片上的数即为2007年吉祥数。(假定班级人数不超过200人)

输入格式

输入有两行，第1行为1个正整数n(n<8)，表示有n轮游戏,第二行是卡片上互不相同的编号。
输出：剩下来的各个吉祥数，按从小到大顺序输出，每两个数之间有一个空格。

输出格式

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

样例输入

124 123 2 12 20 14 4 6 36 72

样例输出

2 6 12 24 72 123

三维状态图像

---

本人觉得自己这个排序写的很优美~

#include<stdio.h>#include<stdlib.h>int len,n;struct ss{ int x,y;} a[300];int pow(int x,int y){ int tem=1; for (int i=1;i<=y;++i) tem*=x; return tem;}int change(int a,int b){ int tem=0; while (a!=0) { tem+=pow(a%10,b); a/=10; } return tem;}int cmp(const void*a,const void*b){ ss c=*(ss*)a,d=*(ss*)b; if ((c.y==-1)&&(d.y!=-1)) return 1; if ((c.y!=-1)&&(d.y==-1)) return -1; if ((c.y==-1)&&(d.y==-1)) return 0; if (c.x<d.x) return -1; if (c.x>d.x) return 1; return 0;}int main(){ scanf("%d",&n); len=1; while (scanf("%d",&a[len].x)!=EOF) ++len; --len; for (int i=0;i<n;++i) { for (int j=1;j<=len;++j) { int tem=change(a[j].x,i+2); for (int j=1;j<=len;++j) if (a[j].x==tem) a[j].y=-1; } qsort(a,len+1,sizeof(ss),cmp); while (a[len].y==-1) --len; } for (int i=1;i<len;++i) printf("%d ",a[i].x); printf("%d/n",a[len].x); return 0;}