考拉茲猜想(英語:Collatz conjecture),又稱為奇偶歸一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想,是指對於每一個正整數,如果它是奇數,則對它乘3再加1,如果它是偶數,則對它除以2,如此循環,最終都能夠得到1。
上述說明引自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 2 3
0 1 7
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
30778 | fivefive (五五五五五) | g256 | 880 | 2022-06-11 23:05 | |
26956 | dfd8282@gmai ... (fishhh) | g256 | 1558 | 2021-09-04 22:16 |