2_2 3n+1問題
猜想：對於任意大於1的自然數n，若n為奇數，則將n變為3n+1，否則變為n的一半。經過若干次這樣的變換，一定會使n變為1。例如：3→10→5→16→8→4→2→1。 輸入n，輸出變換的次數。n<=109。 樣例輸入1： 3 樣例輸出1： 7 樣例輸入 ...
原文：算法 之 3n+1問題
卡拉茲 Callatz 猜想： 對任何一個自然數n，如果它是偶數，那么把它砍掉一半 如果它是奇數，那么把 n 砍掉一半。這樣一直反復砍下去，最后一定在某一步得到n 。卡拉茲在 年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果鬧得學生們無心學業，一心只證 n ，以至於有人說這是一個陰謀，卡拉茲是在蓄意延緩美國數學界教學與科研的進展 猜想內容： ...
2018-01-20 13:29 0 1449 推薦指數：
相關推薦
3n+1問題
每周一題之1 3n+1問題 大水題 PC/UVa IDs: 110101/100 Popularity: A Success rate: low Level: 1 測試地址： https://vjudge.net/problem/UVA-100 [問題描述] 考慮 ...
3n+1問題
猜想： 對於任意大於1的自然數n，若n為奇數，則將n變為3n+1，否則變為n的一半。 經過若干次這樣的變換，一定會使n變為1。例如3->10->5->16->8->2->1。 輸入n，輸出變換的次數。n≤10^9。 樣例輸入：3 樣例 ...
1129: 零起點學算法36——3n+1問題
1129: 零起點學算法36——3n+1問題 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 4541 Accepted: 1235[Submit][Status][Web Board ...
3n+1問題中的幾個小的注意點
3038 3n+1問題 時間限制: 1 s 空間限制: 32000 KB 題目等級 : 白銀 Silver ...
1005 繼續(3n+1)猜想 (25 分)
題目：鏈接 卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目里，情況稍微有些復雜。 當我們驗證卡拉茲猜想的時候，為了避免重復計算，可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行驗證的時候，我們需要計算 3、5、8、4、2、1，則當我們對 n ...
1005 繼續(3n+1)猜想 (25分)
卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目里，情況稍微有些復雜。 當我們驗證卡拉茲猜想的時候，為了避免重復計算，可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行驗證的時候，我們需要計算 3、5、8、4、2、1，則當我們對 n=5、8、4、2 進行驗證的時候，就可以 ...
害死人不償命的(3n+1)猜想
卡拉茲(Callatz)猜想： 對任何一個自然數n，如果它是偶數，那么把它砍掉一半；如果它是奇數，那么把(3n+1)砍掉一半。這樣一直反復砍下去，最后一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題 ...