题目描述

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

裸裸地模拟啊

要注意细节问题

交了3遍才过！！！

首先要注意数可能是有重复的

其次还要标记是哪一轮删除的

避免同一轮中前面的数将后面的数删除导致不计算后面的数的情况

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int s[222];
int num[288],chosen[288];
int casenum,m;int a,b,c;int pow(int s,int i)
{int ans=1;while(i){i--;ans*=s;}return ans;
}int calc(int s,int i)
{int ans=0;while(s){ans+=pow(s%10,i);s/=10;}return ans;
}int main()
{scanf("%d",&casenum);m++;while(scanf("%d",&s[m])==1){num[s[m]]++;m++;}m--;for(a=1;a<=255;a++)if(chosen[a])cout<<a<<" ";for(a=1;a<=casenum;a++)for(b=0;b<=255;b++)if(num[b]&&(!chosen[b]||chosen[b]==a)){int t=calc(b,a+1);if(t<=255)chosen[t]=a;}for(a=1;a<=255;a++)if(!chosen[a]&&num[a]){while(num[a]){cout<<a<<" ";num[a]--;}}return 0;
}

RQNOJ 154 吉祥数相关推荐

【其他】【RQNOJ】吉祥数
题目描述为了迎接圣诞,信息学兴趣小组的同学在辅导老师的带领下,举办了一个盛大的晚会,晚会的第一项内容是做游戏:猜数.老师给每位同学发一张卡片,每张卡片上都有一个编号(此编号为非负数,且小于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 ...
[从头读历史] 第261节左传 [BC657至BC598]
剧情提要: [机器小伟]在[工程师阿伟]的陪同下进入元婴期的修炼后,日夜苦修,神通日进. 这日,忽然想起自己虽然神通大涨,却在人文涵养上始终无有寸进,不觉挂怀. 在和[工程师阿伟]商议后,决定先理清文 ...
计算机二级Ms-Office选择题汇总
计算机二级Ms-Office选择题汇总 1. 程序流程图中带有箭头的线段表示的是 b) 概念设计阶段 ( ). c) 逻辑设计阶段 a) 图元关系 d) 物理设计阶段 b) 数据流 9. 有三个关系R ...
Python爬取微信公众号历史文章进行数据分析，发现2017年运营总结，可以这样写!...
作者:刘晓明,互联网公司运维技术负责人,拥有10年的互联网开发和运维经验.一直致力于运维工具的开发和运维专家服务的推进,赋能开发,提高效能. 广告时间:最后给自己代个盐~~欢迎大家有空时翻下我牌子(知 ...

RQNOJ 154 吉祥数