任意給定乙個大於1的正整數n,
如果是偶數,執行: n / 2
如果是大於1的奇數,執行: n * 3 + 1
生成的新的數字再執行同樣的動作,迴圈往復。
通過觀察發現,這個數字會一會兒上公升到很高,
一會兒又降落下來。
就這樣起起落落的,但最終必會落到「1」
這有點像小冰雹粒子在冰雹雲中翻滾增長的樣子。
比如n=9
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到,n=9的時候,這個「小冰雹」最高衝到了52這個高度。
輸入乙個整數m,請輸出乙個正整數,表示所有不大於m的數字n中,經過冰雹數變換過程中,最高衝到了多少。
注意:從2到m這m-1個數字中,每乙個數字n都能得到一系列冰雹數,需要求得所有冰雹數的最大值。
從標準輸入裝置輸入乙個正整數m(1輸出乙個正整數,表示結果。
#include
#include
#include
intmain()
else
if(temp>max)}if
(max>max)
}printf
("%d\n"
,max)
;return0;
}
東華複試OJ 43 醜數
對於一給定的素數集合 s 來考慮那些質因數全部屬於s 的數的集合。這個集合包括,p1,p1p2 即p1乘以p2 p1p3,和 p1p2p3 還有其它很多 這是個對於乙個集合s的醜數集合。注意 我們不認為1 是乙個醜數。你的工作是對於輸入的集合s去尋找集合中的第n個醜數。說明 結果不超過32位整數能表...
東華複試OJ 50 彩票
為豐富男生節活動,女生設定彩票 環節,規則如下 1 每張彩票上印有7個各不相同的號碼,且這些號碼的取值範圍為 1,33 2 每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼 3 共設定7個獎項,特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求彩票上的7個號碼都出現在中獎號碼中 一等獎 要...
東華複試OJ 47 Anagrams問題
anagrams指的是具有如下特性的兩個單詞 在這兩個單詞當中,每乙個英文本母 不區分大小寫 所出現的次數都是相同的。例如,unclear 和 nuclear rimon 和 minor 都是anagrams。編寫乙個程式,輸入兩個單詞,然後判斷一下,這兩個單詞是否是anagrams。每乙個單詞的長...