PAT B1001 害死人不償命的(3n+1)猜想（簡單模擬）

描述

對任何一個正整數 n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想，對給定的任一不超過 1000 的正整數 n，簡單地數一下，需要多少步（砍幾下）才能得到 n=1？

輸入格式：

每個測試輸入包含 1 個測試用例，即給出正整數 n 的值。

輸出格式：

輸出從 n 計算到 1 需要的步數。

輸入樣例：

3

輸出樣例：

5

Solution

簡單模擬。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int n, count = 0;
    while (~scanf("%d", &n))
    {
        while (n != 1)
        {
            if (n & 1 == 1)
                n = (3 * n + 1) / 2, count += 1;
            else
                n = n / 2, count += 1;
        }
        printf("%d\n", count);
    }
    return 0;
}