I Count Two Three---hdu5878（打表+二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5878

题意：找到第一个>=n的数x, 满足 x = 2^a3^b5^c7^d；n<=1e9;

打表找到10e9以内的所有符合条件的数，然后二分找到即可；

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<set>
using namespace std;
#define met(a, b) memset(a, b, sizeof(a))
#define N 100005
#define INF 0x3f3f3f3f
typedef long long LL;
const LL MAX = 1e9+;

int cnt = ;
LL f[N], a2[], a3[], a5[], a7[];

void Init()
{
    int P, Q, I, J;
    a2[] = a3[] = a5[] = a7[] = ;

    for(int i=; a2[i-]*<=MAX; i++, I=i) a2[i] = a2[i-]*;
    for(int i=; a3[i-]*<=MAX; i++, J=i) a3[i] = a3[i-]*;
    for(int i=; a5[i-]*<=MAX; i++, P=i) a5[i] = a5[i-]*;
    for(int i=; a7[i-]*<=MAX; i++, Q=i) a7[i] = a7[i-]*;

    for(int i=; i<I; i++)
    {
        for(int j=; j<J; j++)
        if(MAX/a2[i] >= a3[j])
        for(int p=; p<P; p++)
        if(MAX/(a2[i]*a3[j]) >= a5[p])
        for(int q=; q<Q; q++)
        {
            if(MAX/(a2[i]*a3[j]*a5[p]) >= a7[q])
            f[cnt++] = a2[i]*a3[j]*a5[p]*a7[q];
        }
    }
    sort(f, f+cnt);
}

int main()
{
    Init();

    int T; LL n;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%I64d", &n);
        int pos = upper_bound(f, f+cnt, n) - f;
        if(f[pos-] == n) pos--;
        printf("%I64d\n", f[pos]);
    }
    return ;
}