PAT (Basic Level) 1001 害死人不偿命的(3n+1)猜想

题意

给定 $n$ ，每次进行操作， $n$偶数： $n = n / 2$， $n$奇数： $n = (n * 3 + 1) / 2$， 问需要多少次操作到达1?

思路

模拟即可。

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int n;
	cin >> n;
	int ans = 0;
	while (n != 1) {
		if (n & 1) 
			n = (3 * n + 1) / 2;
		else 
			n = n / 2;
		ans++;
	}
	cout << ans << '\n';
	return 0;
} 

HINT

不定时更新更多题解，Basic Level 全部AC代码，详见 link ! ! !