【PAT B1001】害死人不偿命(3n+1)猜想

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

#include<iostream>
using namespace std;
bool judge(int n)
{
	if(n%2==0)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int cut(int n,bool isDouble,int i)
{
	if(not isDouble) n=3*n+1;
	for(i=0;n!=1;i++)
	{
		n=n/2;
		if(n%2==1&&n!=1) n=n*3+1;
	}
	return i;
}
int main()
{
	int n;
	scanf("%d",&n);
	bool isDouble;
	isDouble=judge(n);
	int result,i=0;
	result=cut(n,isDouble,i);
	printf("%d",result);
} 

此问题是一个入门模拟题，十分简单，主要考察学生的代码基础能力