g256. 考拉茲猜想
標籤 :
通過比率 : 249人/397人 ( 63% ) [非即時]
評分方式:
Tolerant

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

內容

考拉茲猜想(英語: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

輸入說明

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

讀到EOF結束

輸出說明

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

範例輸入 #1
1
2
3
範例輸出 #1
0
1
7
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
[管理者: s1082942@g.n ... (sellie) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
30778 fivefive (五五五五五) g256
880 2022-06-11 23:05
26956 dfd8282@gmai ... (fishhh) g256
注意~~
1558 2021-09-04 22:16