PAT (Basic Level) Practice 1001

卡拉茲(Callatz)猜測：

對任何一個天然數n，若是它是偶數，那麼把它砍掉一半；若是它是奇數，那麼把(3n+1)砍掉一半。這樣一直反覆砍下去，最後必定在某一步獲得n=1。卡拉茲在1950年的世界數學家大會上公佈了這個猜測，傳說當時耶魯大學師生齊動員，拼命想證實這個貌似很傻很天真的命題，結果鬧得學生們無意學業，一心只證(3n+1)，以致於有人說這是一個陰謀，卡拉茲是在蓄意延緩美國數學界教學與科研的進展……

咱們今天的題目不是證實卡拉茲猜測，而是對給定的任一不超過1000的正整數n，簡單地數一下，須要多少步（砍幾下）才能獲得n=1？

輸入格式：每一個測試輸入包含1個測試用例，即給出天然數n的值。

輸出格式：輸出從n計算到1須要的步數。

輸入樣例：

3

輸出樣例：

5

#include <iostream>
#include <stdio.h>
using namespace std;
int main(void)
{
	int x;

	while (scanf("%d", &x) != EOF)
	{
		int count = 0;

		while (x != 1)
		{
			if (x % 2 == 0)
				x /= 2;
			else
				x = (x * 3 + 1) / 2;
			count++;
		}
		printf("%d\n", count);
	}

	return 0;
}