洛谷-P5727 【深基5.例3】冰雹猜想

原題連結：https://www.luogu.com.cn/problem/P5727

• 題目描述
• 輸入格式
• 輸出格式
• 輸入輸出樣例
• C++程式碼

題目描述

給出一個正整數 \(n(n\le 100)\)，然後對這個數字一直進行下面的操作：如果這個數字是奇數，那麼將其乘 3 再加 1，否則除以 2。經過若干次迴圈後，最終都會回到 1。經過驗證很大的數字（\(7\times10^{11}\)）都可以按照這樣的方式比變成 1，所以被稱為“冰雹猜想”。例如當 \(n\) 是 20，變化的過程是 [20, 10, 5, 16, 8, 4, 2, 1]。

根據給定的數字，驗證這個猜想，並從最後的 1 開始，倒序輸出整個變化序列。

輸入格式

無

輸出格式

無

輸入輸出樣例

輸入 #1

20

輸出 #1

1 2 4 8 16 5 10 20

C++程式碼

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

int main() {
    int n;
    stack<int> s;
    cin >> n;
    s.push(n);
    while (n != 1) {
        if (n % 2)
            n = 3*n + 1;
        else
            n /= 2;
        s.push(n);
    }
    while (!s.empty()) {
        cout << s.top() << ' ';
        s.pop();
    }
    cout << endl;
    return 0;
}