题解 | 继续xxx定律

#include <iostream>
#include <algorithm>
#include <cstring>
#include <iomanip>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <deque>
#include <math.h>
using namespace std;
//xxx定律
//对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止
//请计算需要经过几步才能将n变到1，具体可见样例。
int n;
int a[505];
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    while(cin>>n)
    {
        if(n==0) break;
        map<int,int>mp;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            int res=a[i];
            while(res!=1){
                if(res%2==0) res/=2;
                else res=(3*res+1)/2;
                if(res<=1000) mp[res]=1;
            }
        }
        for(int i=n;i>0;i--){
            if(!mp[a[i]]) cout<<a[i]<<' ';
        }
        cout<<'\n';
    }
    return 0;
}