继续(3n+1)猜想 (25)

复制代码

#include <algorithm>
#include <iostream>
using namespace std;

int main(){
    int hash[10000] = { 0 };
    int x, n, a[110], num = 0;
    cin >> x;
    for (int i = 0; i<x; i++){
        cin >> a[i];
        n = a[i];
        if (hash[n] == 1)
            continue;
        while (n>1){
            if (n % 2 == 0)
                n /= 2;
            else n = (3 * n + 1) / 2;
            hash[n] = 1;
        }
    }
    sort(a, a + x);
    for (int i = x - 1; i >= 0; i--){
        if (hash[a[i]] == 0){
            num++;
            if (num>1) cout << " ";
            cout << a[i];
        }
    }
    return 0;
}