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

题意：1.遇到偶数直接除二。

           2.遇到奇数，则乘三加一之后在除二。

基本算法：我感觉这个都不能称之为算法，直接循环强解。

代码(c++):

#include <iostream>

using namespace std;

int main()
{
	int a;
	cin >> a;
	if (a > 1000)
		return 0;
	int i = 0;
	for (i = 0; a != 1; i++)
	{
		if (a % 2 == 0)
			a /= 2;
		else
			a = (3 * a + 1)/2;
	}
	cout << i;
    return 0;
}