題意#
題目會給定一個正整數 \( n \)。
如果 \( n \) 是偶數，就把它除以 2；如果 \( n \) 是奇數，就把它乘 3 再加 1。
就這樣一直重複操作，直到 \( n \) 變成 1 為止，然後我們要印出這當中經歷過的所有數字。
思路#
這題其實就是有名的「考拉茲猜想」。
不過我們不用去管背後的數學定理，既然題目都把規則寫得很清楚了，就直接用迴圈去模擬整個過程。
唯一要注意的是數字大小的變化。雖然一開始 \( n \le 10^6 \)，但在這個不斷乘 3 加 1 的過程中，很容易就會超過 32 位元整數的上限。
這也是為什麼很多新手會在這裡卡住。只要一開始就把變數型態宣告為 long long，就可以輕鬆躲過測資的陷阱。
程式碼#
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define fi first
#define se second
#define INF LONG_LONG_MAX/1000
#define WA() cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(), (x).end()
#define int long long
#define PII pair<int, int>
signed main() { WA();
int n;
cin >> n; // 讀取初始數字 n
// 當 n 還沒變成 1 時，持續印出 n 並執行操作
while (cout << n << ' ', n != 1) {
if (n&1) n = n*3+1; // 如果 n 是奇數，則 n 乘 3 再加 1
else n /= 2; // 如果 n 是偶數，則 n 除以 2
}
}
