東華複試OJ 41 冰雹數

2021-10-05 18:14:27 字數 681 閱讀 2874

任意給定乙個大於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。每乙個單詞的長...