g256: 考拉茲猜想
Tags :
Accepted rate : 39人/62人 ( 63% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-09-04 00:35

Content

考拉茲猜想(英語: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小於等於268以下的正整數都成立,現在我想委託你寫一個程式計算對於一個正整數n,需要變換多少次才可以達到1

Input

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

讀到EOF結束

Output

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

Sample Input #1
1
2
3
Sample Output #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
Hint :
Tags:
出處:
[管理者:
s1082942@g.n... (sellie)
]


ID User Problem Subject Hit Post Date
26956 g256
注意~~
190 2021-09-04 22:16