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;
}