對於一給定的素數集合 s = , 來考慮那些質因數全部屬於s 的數的集合。
這個集合包括，p1, p1p2（即p1乘以p2）, p1p3, 和 p1p2p3 (還有其它很多)。
這是個對於乙個集合s的醜數集合。注意：我們不認為1 是乙個醜數。
你的工作是對於輸入的集合s去尋找集合中的第n個醜數。
說明：結果不超過32位整數能表示的範圍
比如：s=
則前15個醜數為：
2,3,4,5,6,7,8,9,10,12,14,15,16,18,20
第 1 行: 2個被空格分開的整數:k 和 n ， 1<= k<=100 ， 1<= n<=100,000.
第 2 行: k 個被空格分開的整數，即集合s的元素
單獨的一行，即第n個醜數。
4 15
2 3 5 7
```c
//演算法思想:動態規劃，是s[0]存放1，下乙個數是已有醜數與質數陣列中的乘積來確定，找出最小的進行填充。
//b[i]的值是a[i]質數應該乘的s上的位置，這個b[i]的值要動態變化，只要當前的a[i]*s[b[i]]不大於前乙個醜數，那麼必須讓b[i]+1也就是取下乙個醜數來比較
#include
#include
#include
intmain()
s[0]=
1;for(i=
1;i<=n;i++)}
printf
("%ld\n"
,s[n]);
return0;
}
東華複試OJ 41 冰雹數
任意給定乙個大於1的正整數n，如果是偶數，執行 n 2 如果是大於1的奇數，執行 n 3 1 生成的新的數字再執行同樣的動作，迴圈往復。通過觀察發現，這個數字會一會兒上公升到很高，一會兒又降落下來。就這樣起起落落的，但最終必會落到 1 這有點像小冰雹粒子在冰雹雲中翻滾增長的樣子。比如n 9 9,28...
青藤oj 43 珠心算測試
珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合，集合中的數各不相同，然後要求學生回答 其中有多少個數，恰好等於集合中...
東華複試OJ 50 彩票
為豐富男生節活動，女生設定彩票 環節，規則如下 1 每張彩票上印有7個各不相同的號碼，且這些號碼的取值範圍為 1,33 2 每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼 3 共設定7個獎項，特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求彩票上的7個號碼都出現在中獎號碼中 一等獎 要...