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

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

题意：找到第一个>=n的数x, 满足 x = 2357；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 ;

}