只包含因子2 3 5的数（数论，二分，加丑数思想）

个人心得：这题错了很多很多次，一开始单纯是想一直除2，3，5能除尽就可以了，但是数据太大，从第九组数据开始就超时了。

后面听了队友的意见打表，这里用了丑数的思想，就是从2，3，5开始依次取出最小的数分别乘以2，3，5若不存在就放进优先队列，

当然要用set就行存储，s.count（）就是查找是否存在的函数，可惜还是超时了，应该是stl中的lower_bound函数效率太低，

没办法就只能用另外的数组存储然后自己根据二分写查找函数，后面对longlong进行适当的输出就过了。

题目：

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

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<vector>
#include<cmath>
#include<stack>
#include<set>
#include<queue>
#include<algorithm>
using namespace std;
#define in 1000000005
priority_queue<long long,vector<long long >,greater<long long > >pq;
set<long long >s;
int flag=0;
long long number[12000];
bool pandu(long long x,long long y)
{
    if((x-y)>=0) return true;
    else return false;
}
void dp()
{
    int next[3]={2,3,5};
    for(int j=0;j<3;j++)
          {
              pq.push(next[j]);
              s.insert(next[j]);
          }
    int i=1;
    while(i<=12000)
    {
        long long t=pq.top();pq.pop();
        for(int j=0;j<3;j++){
            long long x=t*next[j];
            if(!s.count(x)) {s.insert(x);pq.push(x); i++;}
        }

    }
    set<long long >::iterator it;
    for(it=s.begin();it!=s.end();it++)
          {
              number[flag++]=*it;
          }
}
int finda(int a,int b,long long x)
{
    int pos=0;
    int mid;
    while(a<b){
        mid=(a+b)/2;
        if(pandu(number[mid],x))
            {
                b=mid;pos=b;
            }
        else
            {
            a=mid+1;
            pos=a;
            }
    }
    return pos;

}
int main()
{
    int t;
   scanf("%d",&t);
    dp();
    while(t--){
        long long n;
        cin>>n;
        int t=finda(0,flag-1,n);
        cout<<number[t]<<endl;

    }

    return 0;
}