51nod1010 只包含因子2 3 5的數

2021-09-23 17:08:41 字數 740 閱讀 8766

題目

k的因子中只包含2 3 5。滿足條件的前10個數是：2,3,4,5,6,8,9,10,12,15。

所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 >= 給定數的最小的數。

例如：n = 13，s中 >= 13的最小的數是15，所以輸出15。

收起輸入

第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 10000)

第2 - t + 1行：每行1個數n(1 <= n <= 10^18)

輸出共t行，每行1個數，輸出》= n的最小的只包含因子2 3 5的數。

輸入樣例51

8133577

輸出樣例28

1536

80

#include#include#includeusing namespace std;


const long long maxn = 1e18 + 100;


long long dp[10010];


int main()


for (int i = 0; i < cns; i++)


cout << dp[i] << endl;


getchar();


getchar();


}
關聯容器自有的自動排序屬性可以保證所有醜數都可以按公升序排列，且去掉重複值，stl的lower_bound()函式返回「元素值》=查詢值」的第乙個元素的位置。

51Nod 1010 只包含因子2 3 5的數

k的因子中只包含2 3 5。滿足條件的前10個數是 2,3,4,5,6,8,9,10,12,15。所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 給定數的最小的數。例如 n 13，s中 13的最小的數是15，所以輸出15。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t ...

51Nod 1010 只包含因子2 3 5的數

k的因子中只包含2 3 5。滿足條件的前10個數是 2,3,4,5,6,8,9,10,12,15。所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 給定數的最小的數。例如 n 13，s中 13的最小的數是15，所以輸出15。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t ...

51nod 1010 只包含因子2 3 5的數

k的因子中只包含2 3 5。滿足條件的前10個數是 2,3,4,5,6,8,9,10,12,15。所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 給定數的最小的數。例如 n 13，s中 13的最小的數是15，所以輸出15。輸入 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t 100...