1. 程式人生 > >pat乙級1001 害死人不償命的(3n+1)猜想

pat乙級1001 害死人不償命的(3n+1)猜想

水題不知道怎麼寫題解,索性以後覺得很水的題都不寫題解,但是有趣的水題還是會寫題解的。。。

#include<iostream>
#include<cstdio>
using namespace std;
int n;
int main(){
	freopen("data.in", "r", stdin);
	while(scanf("%d", &n) == 1){
		int cnt = 0;
		while(n != 1){
			cnt++;
			if(n & 1) n = 3 * n + 1;;
			n >>= 1;
		}
		printf("%d\n", cnt);
	}
	return 0;
}