hdu3782xxx定律(位运算)

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<stdio.h>
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的操作；