继续xxx定律

概要

题目描述
当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;
 }