PAT

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1

问题：对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：

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

输出格式：

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

输入样例：

3

输出样例：

5

#include<iostream>

using namespace std;

int main()
{
	int num;//输入的数字
	cin>>num;
	int counter = 0;//计数器
	do
	{
		if(num==1)
		break;//判断条件初始化num=1时直接跳出;
		if(num%2 == 0)//偶数
		{
			num /= 2;
			counter ++;
		}
		else
		{
			num=(3*num+1)/2;
			counter ++;
		}


	}while(num != 1);//循环出口
	cout << counter;
	return 0;
}