概要
题目描述
当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
AC代码
#include <iostream>
#include <set>
using namespace std;
int n;
int data[1001];
set<int> s;
int tmp;
int main()
{
while(cin>>n){
if(n == 0){
break;
}
s.clear();
for(int i = 0 ; i < n ; i++){
cin>>data[i];
tmp = data[i];
while(tmp != 1){
if(tmp % 2 == 1){
tmp = (tmp*3+1)/2;
}else{
tmp /= 2;
}
s.insert(tmp);
}
}
int first = 1;
for(int i = n-1 ; i >= 0 ; i--){
if(s.count(data[i]) <= 0){
if(first){
first = 0;
}else{
cout<<" ";
}
cout<<data[i];
}
}
cout<<endl;
}
return 0;
}