PAT乙级：1001 害死人不偿命的(3n+1)猜想 (15 分)

1001 害死人不偿命的(3n+1)猜想 (15 分)

#include<iostream>

using namespace std;

int chop(int num) {
	int chopNum = 0;//记录需要砍几步
	while (num != 1) {
		if (num % 2 == 0) {
			num /= 2;
		}
		else {
			num = (3 * num + 1)/2;
		}
		chopNum++;
	}
	return chopNum;
}

int main() {
	int n;
	cin >> n;
	n = chop(n);
	cout << n << endl;
	return 0;
}