【HDU 5878】I Count Two Three（预处理+二分）

【HDU 5878】I Count Two Three（预处理+二分）

题目大意：
定义”I Count Two Three Number”为：$2^a3^b5^c7^d$

问$\ge n$的最小的”I Count Two Three Number”

打个表可以发现这种数不多,dfs预存下来所有的$2^a3^b5^c7^d$

对于每个n二分出答案即可。

代码如下：

#include <iostream>
#include <cmath>
#include <vector>
#include <cstdlib>
#include <cstdio>
#include <climits>
#include <ctime>
#include <cstring>
#include <queue>
#include <stack>
#include <list>
#include <algorithm>
#include <map>
#include <set>
#define LL long long
#define Pr pair<int,int>
#define fread(ch) freopen(ch,"r",stdin)
#define fwrite(ch) freopen(ch,"w",stdout)

using namespace std;
const int INF = 0x3f3f3f3f;
const int msz = 10000;
const int mod = 1e9;
const double eps = 1e-8;

int bas[] = {2,3,5,7};
int num[23333];
int tp;

void init(int pos,LL v)
{
    if(pos == 4)
    {
        num[tp++] = v;
        return;
    }

    while(v <= mod)
    {
        init(pos+1,v);
        v *= bas[pos];
    }
}

int main()
{
    //fread("");
    //fwrite("");

    tp = 0;
    init(0,1);

    sort(num,num+tp);

    int t,n;

    scanf("%d",&t);

    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",*lower_bound(num,num+tp,n));
    }


    return 0;
}