201 . 3n+1 Problem
Description
對一個數字 n 進行以下操作：
- 假如n是偶數，那就n/2
- 假如n是奇數，那就3n+1
問對於任意正整數，是否可以操作到1
EX:
- 4 -> 2 -> 1
- 5 -> 16 -> 8 -> 4 -> 2 -> 1 這問題到現在還是個猜想，不過，我們可以寫個程式輕鬆驗證對於 是對的。所以我們想要進一步觀察，對於 ，他所需要操作的次數會是多少。
EX1 :
的操作次數是
EX2 :
的操作次數是
EX3 :
的操作次數是
Input Format
第一行有一個數字 $n$，$1\leq n \leq 10 ^ 6$
Output Format
輸出 $n$ 的操作次數。
Hints
Problem Source
NEOJ Problem 220
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 10 | |
| 2 | 1 | 10 | |
| 3 | 2 | 10 | |
| 4 | 3 | 10 | |
| 5 | 4 | 10 | |
| 6 | 5 | 10 | |
| 7 | 6 | 10 | |
| 8 | 7 | 10 | |
| 9 | 8 | 10 | |
| 10 | 9 | 10 |