题目描述

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

输入格式

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

输出格式

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

样例输入

1 24 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; }

【其他】【RQNOJ】吉祥数相关推荐

RQNOJ 154 吉祥数
题目描述为了迎接圣诞,信息学兴趣小组的同学在辅导老师的带领下,举办了一个盛大的晚会,晚会的第一项内容是做游戏:猜数.老师给每位同学发一张卡片,每张卡片上都有一个编号(此编号为非负数,且小于255), ...
1184: 零基础学C/C++184——吉祥数
Problem1184: 零基础学C/C++184--吉祥数题目描述为了迎接圣诞,信息学兴趣小组的同学在辅导老师的带领下,举办了一个盛大的晚会,晚会的第一项内容是做游戏:猜数.老师给每位同学发一张 ...
搜寻吉祥数，在给定的范围内，例如1~99999，找出吉祥数字，满足的条件为：全部数字必须由6或者8构成，如66666,66668，668,…
题目:在给定的范围内,例如1~99999,找出吉祥数字,满足的条件为:全部数字必须由6或者8构成,如66666,66668,668,- 1.一开始想的很杂,考虑了效率:把要查找的数转化成String再 ...
C++编程题目：吉祥数题解+代码
题目描述为了迎接圣诞,信息学兴趣小组的同学们在辅导老师的带领下,举办了一个盛大的晚会,晚会的第一项内容是做游戏:猜数.老师给每位同学发一张卡片,每张卡片上都有一个编号(此编号为非负数,且小于255) ...
浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解
浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解 OJ地址:http://47.96.116.66/index.php 标程/题解GitHub:https://github.com ...
浙江理工大学c语言作业网站,浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解...
浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解 OJ地址:http://47.96.116.66/index.php 标程/题解GitHub:https://github.com ...
乔布斯留下的那颗「苹果」已经45岁啦！库克：旅程才刚刚开始
????????关注后回复 "进群" ,拉你进程序员交流群???????? 新智元报道来源:外媒编辑:LQ [新智元导读]成立于1976年的苹果今年45岁了,如果将它比 ...
文献阅读——《唐长安城的利益空间-以皇帝礼仪的舞台为中心》
妹尾达彦<唐长安城的礼仪空间-以皇帝礼仪的舞台为中心> 隋唐初的礼仪空间:探究隋唐长安城的城市规划中体现的古典性唐长安城城市规划特征--各种传统思想有机的深入城市规划各处 1.<周 ...
2023年你最值得了解的信息技术-AI篇（一）
列表 85 - 其他辽宁省大连优联智能自动化生产线提供商未融资大连优联智能是一家自动化生产线提供商,集规划设计.制造安装.系统集成.视觉检测及AI数据智能分析于一体,可为汽车车身及发动机制造 ...

【其他】【RQNOJ】吉祥数