继续xxx定理

这道题目用到了xxx定理这道题的结论：
对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3n+ 1后砍掉一半，直到该数变为1为止。
原题链接：xxx定理
我这里采用的方法是将覆盖数哈希存起来，最后按照输入数的逆序把关键数给输出出来。
这道题关键还是读懂题目，难度不大。

#include <bits/stdc++.h>

using namespace std;
#define MAX 1001

int main() {
    int n = -1;
    int num = -1;
    while (cin >> n && n != 0) {
        bool arr[MAX] = {false};//存放覆盖数
        int input[MAX] = {0};//存放输入值，用于之后的输出
        for (int i = 0; i < n; ++i) {
            cin >> num;
            input[i] = num;
            if (arr[num]) continue;//若输入的数为覆盖数，就没有必要走xxx定理的判断了
            while (num != 1) {
                if ((num & 1) == 0) {
                    num = num / 2;
                    if (num <= 1000) arr[num] = true;//题目中输入的数小于1000，大于1000的值就没有必要存了
                } else {
                    num = (3 * num + 1) / 2;
                    if (num <= 1000) arr[num] = true;
                }
            }
        }
        for (int i = n - 1; i >= 0; --i) {
            if (!arr[input[i]]) cout << input[i] << " ";
        }
        cout << endl;
    }
    return 0;
}