xxx定律

题目描述

    对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。     请计算需要经过几步才能将n变到1，具体可见样例。

输入描述:

    测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）

输出描述:

    对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

示例1

输入

3
1
0

输出

5
0

//提交牛客网的答案
#include<stdio.h>
int main(){
	int cnt,n;
	while(scanf("%d",&n)!=EOF){
		if(n==0)
			break;
		cnt=0;
		while(n!=1){
				if(n%2==0)
					n=n/2;
				else
					n=(3*n+1)/2;
				cnt++;
		}
		printf("%d\n",cnt);
	}
	return 0;
}

tips:这是一道水的不能再水的题目了，不过输入写成while(1){scanf("%d",&n); if(n==0) break；}不能A，写生while(1)){scanf("%d",&n),;if(n==0) break;}也不能A,但是再HDU3782却可以，，这就奇怪了，，，，oj问题吧，，，，