傳送門
K的因子中只包括2 3 5。滿足條件的前10個數是：2,3,4,5,6,8,9,10,12,15。
所有這樣的K組成了1個序列S，現在給出1個數n，求S中 >= 給定數的最小的數。
例如：n = 13，S中 >= 13的最小的數是15，所以輸出15。
Input
第1行：1個數T，表示后面用作輸入測試的數的數量。（1 <= T <= 10000)
第2 - T + 1行：每行1個數N(1 <= N <= 10^18)
Output
共T行，每行1個數，輸出>= n的最小的只包括因子2 3 5的數。
Input示例
5
1
8
13
35
77
Output示例
2
8
15
36
80
解題思路：
就是首先將所有的只含有2 3 5因子的數打1個表保存在1個數組里，然后2分查找第1個>=數組里的數，輸出就好了。
上代碼：
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
const LL INF = 1e18+100;///不能太小了
const int MAXN = 70*70*70;
LL a[MAXN];
int cnt = 0;
void Init()
{
cnt = 0;
for(LL i=1; i<INF; i*=2)///(注意i,j,k是LL的)
for(LL j=1; j*i<INF; j*=3)
for(LL k=1; i*j*k<INF; k*=5)
a[cnt++] = i*j*k;
}
int main()
{
Init();
sort(a, a+cnt);
int T;
cin>>T;
while(T--)
{
LL n;
scanf("%lld",&n);
printf("%lld\n",a[lower_bound(a+1,a+cnt+1,n)-a]);
}
return 0;
}
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
