B1001 害死人不偿命的（3n+1）思想

B1001 害死人不偿命的（3n+1）思想

问题描述：
卡拉兹猜想：
对于任何一个自然数n，如果是偶数，那么把它砍掉一半；如果它是奇数，那么把（3n+1）砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1.
问对于给定的任意不超过1000的正整数n，简单地数一下，需要多少步才能得到 n=1？
输入格式：
每个测试输入包含一个测试用例，即给出自然数n的值。
输出格式：
输出从n计算到1需要的步数。

//B1001害死人不偿命的（3n+1）猜想
#include <iostream>
using namespace std;
int main()
{
	int n, step = 0;
	cin >> n;
	while (n != 1)
	{
		if (n % 2 == 0)
			n = n / 2;
		else
			n = (3 * n + 1) / 2;
		step++;
	}
	cout << step;
	return 0;
}