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;
}

 

 

PAT