当前位置: 首页 > 工具软件 > 3n1b > 使用案例 >

【PAT B-1001】害死人不偿命的(3n+1)猜想

端木弘方
2023-12-01

【PAT B-1001】害死人不偿命的(3n+1)猜想

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    gg ni, ans = 0;
    cin >> ni;
    for (; ni != 1; ++ans) {
        if (ni % 2 == 1) {
            ni = 3 * ni + 1;
        }
        ni /= 2;
    }
    cout << ans;
    return 0;
}
 类似资料: