題目描述 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個滿足條件的正整數，以空格分開。
樣例輸入 sample input
10樣例輸出 sample output
2 3 4 5 6 8 9 10 12 15
資料範圍及提示 data size & hint
無
#include
#include
#include
#include
using
namespace
std;
#define n 5843
long
long size,heap[n*n];
long
long n,ans[n+8];
maplong,bool> p;
long
long top()
return res;
}void pop(long
long x)
}void work()
}int main()
2859 醜數統計
時間限制 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 輸...
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開...