a062.
考拉茲猜想 Collatz Conjecture
內容
考拉茲猜想（英語：Collatz conjecture），又稱為奇偶歸一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想，是指對於每一個正整數，如果它是奇數，則對它乘3再加1，如果它是偶數，則對它除以2，如此循環，最終都能夠得到1。
$f(n) =
\begin{cases}
\frac{n}{2} & \text{if } n \equiv 0 \\
3n+1 & \text{if } n \equiv 1
\end{cases}
\pmod{2}
$
取自維基百科
輸入說明
輸入僅有一個正整數 $n$，且$2 \leq n \leq 2^{31}-1$。
輸出說明
根據 $n$ 列出該數列，參考範例輸出。
範例輸入
#1
10
範例輸出
#1
5 16 8 4 2 1
範例輸入
#2
9
範例輸出
#2
28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
如果您差一個測資，請考慮【比 int 還大範圍的整數型態】
出處:
維基百科
[管理者：
kyle1228@fhs...(林冠曄)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||