PAT Basic Level 1001 3n+1猜想 解题思路及AC代码

1. 题目描述及在线测试位置

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

2. 具体实现

2.1 基本思路

1. 先判定输入数字n是奇数还是偶数，然后再执行对应的运算：奇数 (3×n+1) / 2 ; 偶数 n / 2
2. 循环步骤1，直到n变为1
3. 判定奇偶时用求余比较方便：n%2，结果非0为奇数，否则为偶数

2.2 AC代码

#include <iostream>
using namespace std;

int main()
{
	/* 1.judge the number,even or odd 2.while */
	int n,count=0;
	cin >> n;
	while (n != 1)
	{
		if (n%2)//n is odd
		{
			n = (3 * n + 1)/2;
			count++;
		}
		else //n is even
		{
			n = n / 2;
			count++;
		}
	}
	cout << count;
	return 0;
}