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 <= 10000)

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

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

輸入樣例51

8133577

輸出樣例28

1536

80思路一：

外接函式，判斷是否只含因數2/3/5。

超時。————因為(1 <= n <= 10^18)

思路二：

空間換時間，做表，打出s。

#include

#include
using
namespace std;
intmain()
;int k, x, y, z;
x = y = z =0;
a[0]
=1;for
(int i =
1; i <=
100000
; i++)a[
0]=2
;long
long m,n;
cin>>n;
while
(n--
)}

for (int i = 1; i <= 100000; i++)

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 ...

51nod1010 只包含因子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 ...