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

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

题目大意：

定义”I Count Two Three Number”为：2a3b5c7d

问≥n的最小的”I Count Two Three Number”

打个表可以发现这种数不多,dfs预存下来所有的2a3b5c7d

对于每个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;
}