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

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

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：
每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：
输出从 n 计算到 1 需要的步数。

输入样例：

3

输出样例：

5

---

题解

一个计数count，每次操作记一次数，while开始时清零。
每次判断当前操作数只要不为1，先记一次数，然后开始操作。
switch判断奇数还是偶数，回头然后进行对应操作。
当结果是1的时候输出计数值。

---

AC例程

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm> 
using namespace std;   
int main(){    
#ifdef ONLINE_JUDGE    
#else    
    freopen("1001.txt", "r", stdin);    
#endif    


    /* your code */
    int n,m;
    int count;
    while(cin>>n)
    {
    	count=0;m=n;
    	while(m)
    	{
    		if(m!=1)	
			{
				++count; 
				switch(m%2)
		    	{
		    		case 1:		//jishu
						m=(3*m+1)/2;
						break;
					case 0:		//ouushu
						m=m/2;
						break;
				}
			}
			else {
				cout<<count<<endl;	
				break;
			}
		}
	}
    return 0;    
}