hdoj 5878 I Count Two Three

题目链接：I Count Two Three

题目大意：给你一个n，要求你找出大于等于n的第一个满足可以分解为2^a*3^b*5^c*d^7这种形式的数

题目思路：大家都是四层循环打表的吗？我们队伍的做法是丑数的做法，也是打表，不过好像时间复杂度低一点，而且可以解决不止2，3，5，7四个数的情况，打完表直接二分去找就好了，具体看代码吧

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[1000005],b[4] = {2,3,5,7},c[1000005];int main(){    ll n,i,j,mi,t;    for(i=0;i<4;i++)        c[i]=0;    a[0]=1;    for(i=1;i<=1000005;i++){        mi=2e9;        for(j=0;j<4;j++){            while(a[c[j]]*b[j]<=a[i-1])                c[j]++;            mi=min(mi,a[c[j]]*b[j]);        }        a[i]=mi;    }    scanf("%lld",&t);    while(t--){        scanf("%lld",&n);        printf("%lld\n",a[lower_bound(a,a+1000005,n)-a]);    }    return 0;}