HDU 5878---预处理+二分查找

给一个数n，让你求一个大于等于n的最小的满足题意中2^a*3^b*5^c*7^d的数字。

思路：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<vector>
#include <ctime>
#include<queue>
#include<set>
#include<map>
#include<list>
#include<stack>
#include<iomanip>
#include<cmath>
#include<bitset>
#define mst(ss,b) memset((ss),(b),sizeof(ss))
///#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
#define INF (1ll<<60)-1
#define Max 1e9
using namespace std;
int T;
ll anw[];
ll Pow(int x,int num){
    ll ans=1LL;
    for(int i=;i<=num;i++) ans=ans*1LL*x;
    return ans;
}
ll n;
int main(){
    int cnt=;
    for(int i=;i<=;i++){
        for(int j=;j<=;j++){
            for(int k=;k<=;k++){
                for(int l=;l<=;l++){
                    ll tmp=Pow(,i)*Pow(,j);
                    if(tmp>1e9) break;
                    tmp*=Pow(,k);
                    if(tmp>1e9) break;
                    tmp*=Pow(,l);
                    if(tmp>1e9) break;
                    anw[++cnt]=tmp;
                }
            }
        }
    }
    sort(anw+,anw+cnt+);
    scanf("%d",&T);
    while(T--){
        scanf("%I64d",&n);
        int x=lower_bound(anw+,anw+cnt+,n)-anw;
        printf("%I64d\n",anw[x]);
    }
    return ;
}