b508:
角谷猜想 (kakutani)
Content
日本一位中學生發現一個奇妙的定理，請角谷教授證明，但教授無能為力，於是產生了角谷猜想。 猜想的內容如下：給定一個自然數，若為偶數則除以 2，若為奇數則乘 3 加 1 ，得到一個新的自然數。 按上面的法則繼續演算。若干次後得到的結果必為 1。 請編寫代碼驗證該猜想：給定一個自然數 N, 求其第一次運算成 1 的運算次數 ans。
實現細節
你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。
Input
N
Output
ans
Sample Input
#1
22
Sample Output
#1
15
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
運算流程如下：
22/2 = 11
11 ∗ 3 + 1 = 34
34/2 = 17
17 ∗ 3 + 1 = 52
52/2 = 26
26/2 = 13
13 ∗ 3 + 1 = 40
40/2 = 20
20/2 = 10
10/2 = 5
5 ∗ 3 + 1 = 16
16/2 = 8
8/2 = 4
4/2 = 2
2/2 = 1
經過 15 次運算得到自然數 1。
約束條件 • 1 ≤ n ≤ 100
子任務 1.（100 分）没有額外的約束條件
Tags:
出處:
PCOI 2025 第一季
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||