g256. 考拉茲猜想 - 高中生程式解題系統

內容

考拉茲猜想（英語：Collatz conjecture），又稱為奇偶歸一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想，是指對於每一個正整數，如果它是奇數，則對它乘3再加1，如果它是偶數，則對它除以2，如此循環，最終都能夠得到1。

$f(n)={\begin{cases}n/2&{\mbox{if }}n\equiv 0\\3n+1&{\mbox{if }}n\equiv 1\end{cases}}{\pmod {2}}.$

上述說明引自wiki: https://zh.wikipedia.org/wiki/%E8%80%83%E6%8B%89%E5%85%B9%E7%8C%9C%E6%83%B3

這個猜想已被驗證在n小於等於2⁶⁸以下的正整數都成立，現在我想委託你寫一個程式計算對於一個正整數n，需要變換多少次才可以達到1

輸入說明

每一行有一個正整數n(n<=10⁶)

讀到EOF結束

輸出說明

對每一行的n輸出變換到1所需要的次數

範例輸入 #1

1
2
3

範例輸出 #1

0
1
7

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1M
公開測資點#1 (25%): 1.0s , <1M
公開測資點#2 (25%): 1.0s , <10M
公開測資點#3 (25%): 2.0s , <10M

提示：

標籤:

出處:

[管理者：

s1082942@g.n ... (sellie) ]

編號	身分	題目	主題	人氣	發表日期
30778	fivefive (五五五五五)	g256	c++被TLE可能可以做的	882	2022-06-11 23:05
26956	dfd8282@gmai ... (fishhh)	g256	注意~~	1562	2021-09-04 22:16