201 . 3n+1 Problem

Status
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 2
2 1000 65536 65536 3
3 1000 65536 65536 4
4 1000 65536 65536 5
5 1000 65536 65536 6
6 1000 65536 65536 7
7 1000 65536 65536 8
8 1000 65536 65536 9
9 1000 65536 65536 10
Back to Top