【51nod】--1010 只包含因子2 3 5的数 (二分&&数论&&打表)

题目链接：HERE
1010 只包含因子2 3 5的数
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注
K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。
所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。
例如：n = 13，S中 >= 13的最小的数是15，所以输出15。
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 - T + 1行：每行1个数N(1 <= N <= 10^18)
Output
共T行，每行1个数，输出>= n的最小的只包含因子2 3 5的数。
Input示例
5
1
8
13
35
77
Output示例
2
8
15
36
80

思路分析：
本来想的是对大于等于n的数依次进循环分解质因数，若只含有2，3，5三个质因数，则输出，结束循环，否则继续；但是超时了，桑心。
看标签有二分，左思右想用while循环，根据mid确定结果，但不正确。。绝望了，只好投奔大佬。
百度发现大神的思路非常厉害。
打表+二分
打表用三重循环嵌套，找出只包含2，3，5三个因子的数并存下来，还要sort从小到大进行排列哦；然后用二分，lower_bound(区间左端点，区间右端点，x),意为从由区间两端点组成的前闭后开区间返回第一个大于或等于x的数据的地址。要注意的是，每一重循环变量都是从1开始的，为了便于计算，但这个最小的1并不是包含2，3，5因子的数，所以查找要从第二个数开始，即区间左端点不能是数组第一个元素的地址（数组名），而应该是第二个元素的地址（数组名+1），右端点即为数组长度。
lower_bound(a+1,a+num,n)表示第一个大于或等于n的数的地址，*lower_bound(a+1,a+num,n)表示第一个大于或等于n的数的值；
lower_bound(a+1,a+num,n)-a表示第一个大于或等于n的数的地址和数组首地址之间的距离，即第一个大于或等于n的数在数组中对应的下标，
a[lower_bound(a+1,a+num,n)-a]根据上述下标找到值。
代码如下：

#include<cstdio>
#include<cstring> 
#include<algorithm>
typedef long long LL;
const LL maxsize=1e18+66;
using namespace std;

LL a[1000000];
int num=0;
void DB()
{
    LL i,j,k;
    for(i=1;i<=maxsize;i*=2)
    {
        for(j=1;i*j<=maxsize;j*=3)
        {
            for(k=1;i*j*k<=maxsize;k*=5)
                a[num++]=i*j*k;
        }
    }
}
int main()
{
    DB();
    sort(a,a+num);
    int t;
    scanf("%d",&t);
    while(t--)
    {
        LL n;
        scanf("%lld",&n);
        printf("%lld\n",*lower_bound(a+1,a+num,n));     //*取值符合 
        //printf("%lld\n",a[lower_bound(a+1,a+num,n)-a])
    }
    return 0;
}