xxx定律 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3423    Accepted Submission(s): 2559


Problem Description 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。
请计算需要经过几步才能将n变到1，具体可见样例。  
Input 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）  
Output 对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。  
Sample Input

3
1
0

 
Sample Output

5
0

 

#include
int main()
{
int n,cnt;
while(scanf("%d",&n),n)
{
cnt=0;
while(n!=1)
{
if(n&1)
{
n=3*n+1;
n>>=1;
}
else
 n>>=1;
}
printf("%d\n",cnt);
}
return 0;
 } 

位运算：

1、按位与运算符“&”是双目运算符
功能：将参与运算的两操作数各对应的二进制位进行与操作，只有对应的两个二进位均为1时，结果的对应二进制位才为1，否则为0。
所以 N&1 则有若N是奇数，那么其二进制的最低位一定是1，否则是0；这样当N是奇数时，N&1的值为1，若N是偶数，N%1的值是0； 2、左移运算符“<<”是双目运算符。
其功能是将左操作数的各二进位全部左移若干位后得到的值，右操作数指明了要左移的位数。
左移时，高位丢弃，左边低位补0。
左移运算符不会改变左操作数的值。
3、右移运算符“>>”是双目运算符。
其计算结果是把“>> ”的左操作数的各二进位全部右移若干位后得到的值，要移动的位数就是“>>”的右操作数。移出最右边的位就被丢弃。
对于有符号数，如long,int,short,char类型变量，在右移时，符号位（即最高位）将一起移动，并且大多数C/C++编译器规定，如果原符号位为1，则右移时右边高位就补充1，原符号位为0，则右移时高位就补充0。 故N>>=1就相当于除2的除2的操作，而N<<=1就相当于乘2的操作；