B1001 害死人不偿命的(3n+1)猜想

B1001 害死人不偿命的(3n+1)猜想

#include<cstdio>

int main(){
	int k,n;
	
	scanf("%d",&k);
	
	while(1){
		if(k%2==0){
			k/=2;
			n++;
		}else if(k%2!=0){
			if(k==1)break;
			k=(3*k+1)/2;
			n++;
		}
		
	}
	
	printf("%d",n);
	
	return 0;
} 


//范例 
//#include<cstdio>
//int main(){
//	
//	int n,step = 0;
//	
//	scanf("%d",&n);
//	
//	while(n != 1){
//		if(n%2 == 0) n = n/2;
//		else n = (3*n+1)/2;
//		step++;
//	}
//	printf("%d\n",step);
//	return 0;
//}