题目1033:继续xxx定律
来源:互联网 发布:工业3.0是什么知乎 编辑:程序博客网 时间:2024/05/22 13:59
- 题目描述:
- 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。
- 输入:
- 输入数据包含多个用例,每个用例首先包含一个整数n,然后接下来一行有n个整数a[i],其中: 1<=n<=500, 1<a[i]<=1000
- 输出:
- 请计算并输出数组a中包含的关键数,并按照其输入顺序的逆序输出,每个用例输出占一行。
- 样例输入:
33 8 453 8 4 7 1553 8 4 15 70
- 样例输出:
315 7 37 15 3
C++代码:
#include<iostream>#include<vector>#include<set>using namespace std;int n;vector<int> K;int v[10000];int main(){ while(cin>>n&&n!=0){ set<int> s; for(int i=0;i<n;i++){ int a; cin>>a; K.push_back(a); int tmp=a; while(tmp!=1){ if(tmp%2==1){ tmp=(tmp*3+1)/2; }else{ tmp=tmp/2; } s.insert(tmp); } } int first=1; for(int i=K.size()-1;i>=0;i--){ if(s.count(K[i])<=0){ if(first) first=0; else cout<<" "; cout<<K[i]; } } cout<<endl; K.clear(); } return 0;}
阅读全文
0 0
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 九度OJ 题目1033:继续xxx定律
- 九度OJ 题目1033:继续xxx定律
- 题目1031:xxx定律 题目1033:xxx定律
- 九度oj 题目1033:继续xxx定律 ZOJ 【ZJU2009考研机试题3】
- 九度1033:继续xxx定律
- 九度[1033]-继续xxx定律
- hdoj3784继续xxx定律
- zju2009_继续xxx定律
- HDU3784:继续xxx定律
- HDOJ3784 继续xxx定律
- 1033.继续XXX定律
- 继续xxx定律
- GitHub上传本地代码到仓库[Windows]
- 网络与通信:网络其他问题
- OGG 12.2 模拟文件故障
- javaFX的几个新特性,让swing彻底过时
- <a>标签中href属性动作和onclick事件的区别以及传递this参数对象
- 题目1033:继续xxx定律
- 【POJ】1328
- 前端工程师是怎样一种职业
- python xpath介绍和新闻内容爬虫
- python包——好玩的wordcloud
- 一头坑进Redis之持久化 Snapshot和AOF说明
- 父类中访问子类成员
- 驱动模型
- 生产者与消费者模型(互斥锁)