【PAT B1001】害死人不偿命的（3n+1）猜想

	卡拉兹（Callatz）猜想：
	对任何一个自然数n，如果它是偶数，那么把它砍掉一半，如果它是奇数，那么把（3n+1）砍掉一半。这样
一直反复看下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当
时耶鲁大学师生齐动员，拼命证明这个貌似很荒唐……
	此处并非要证明卡拉兹猜想，而是给定的任意不超过1000的正整数n，简单地数一下，需要多少不才能得到n=1?

输入格式

每个测试输入包含一个测试用例，即给出自然数n的值。

输出格式

输出从n计算到1需要的步数

输入样例

3	

输出样例

5

思路

读入题目给出的n，之后用while循环语句反复判断n是否为1
若n=1,则跳出循环。
若n！=1，则判断n是否为奇数，是则n乘3加1后除以2，否则n除以2。之后在对计数器count做加一操作。
退出循环时，输出计数count的值。 

参考代码

#include <cstdio> 
int main() {
int n,count = 0;	//计算最后执行步数
scanf("%d", &n);
while (n != 1) {							 //n不为1
	if (n % 2) n = (3 * n + 1) / 2;         //n为奇数
	else n /= 2;							//n为偶数
	count++;
}
printf("%d\n", count);
return 0;
}

运行结构