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

分析：输入样例3，

第一步3为奇数，把3*3+1切一半得到5

第二步5为奇数，3*5+1得16，16为偶数，切得8。

第三步8为偶数，切得4。

第四步，4为偶数，切得2

第五步，2为偶数，切得1

即主要步骤，判断是否为1，不为1，判断奇偶性，从而得到新的数字。

注意：输入输出格式（别去额外添加任何输入输出提示，否则报错）

#include<stdio.h>
int main(){
	int n,i=0;
	//printf("enter the number :");
	scanf("%d",&n);
	while(n!=1){
		if(n%2==1){
			n=(3*n+1)/2;
		}
		else if(n%2==0){
			n=n/2;
		}
		i++;
	}
	printf("%d",i);
}