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

2021-07-25 00:00:59 字數 729 閱讀 1027

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

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

output

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

518

1335

77

output示例

2815

3680

#include#include#define ll long long

using namespace std;

const ll maxn = 1e18+10000;

const int n = 51000;

ll a[n];

int cnt = 0;

void init()

int main()

else

l = mid+1;

}printf("%lld\n", a[l]);

}return 0;

}

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

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