時間限制: 1 s
空間限制: 32000 kb
題目等級 : ** gold
題解檢視執行結果
對於自然數n，求前n個素因子僅有2，3或5的數，並從小到大輸出到檔案中。如n=10，答案為：2 3 4 5 6 8 9 10 12 15
輸入描述 input description
乙個正整數n(n<10000)
輸出描述 output description
n個滿足條件的正整數，以空格分開。
樣例輸入 sample input
樣例輸出 sample output
2 3 4 5 6 8 9 10 12 15
資料範圍及提示 data size & hint
無分類標籤 tags 點此展開
暫無標籤
題解：
遍曆法：
1、如果乙個數能夠被2整除，那麼讓他繼續除以2；
2、如果乙個數能夠被3整除，那麼讓他繼續除以3；
3、如果乙個數能夠被5整除，那麼讓他繼續除以5；
4、如果最後這個數變為1，那麼這個數就是醜數，否則不是。
資料太水了。
ac**：
#includeusingnamespace
std;
intmain()
}return0;
}
Codevs P2859 醜數統計 堆
題目描述 description 對於自然數n，求前n個素因子僅有2，3或5的數，並從小到大輸出到檔案中。如n 10，答案為 2 3 4 5 6 8 9 10 12 15 輸入描述 input description 乙個正整數n n 10000 輸出描述 output description n個...
leetcode 263 醜數（醜數II）
給了我們乙個醜數的概念，真是為了考驗我們什麼手段都能使出來。首先說一下第乙個題目，判斷乙個數是不是醜數，就是不斷地去除5 除3 除2就行了，當然除之前看看餘數是不是0，否則的話說明已經不能被這三個數整除了，直接結束 public boolean isugly int num return flag ...
刷題 醜數提取及醜數判斷
把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但14不是，因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。根據醜數的定義，我們知道醜數一定是由2 3 5乘積得到，可表示成如下公式 我們預設1是第乙個醜數，初始醜數序列為1，從1開...