51 nod 1010

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

#include<bits/stdc++.h>  
using namespace std;  
typedef long long ll;  
const ll maxn=1e18+100;  
ll a[100000];  
  
int k;  
  
void init()  
{  
    ll i,j,z;  
    for(i=1;i<maxn;i=i*2) {  
        for(j=1;j*i<maxn;j=j*3){  
            for(z=1;i*j*z<maxn;z=z*5){  
                a[k++]=i*j*z;  
            }  
        }  
    }  
}  
  
int main()  
{  
    init();  
    sort(a,a+k);  
    int t;  
    ll n,ans;  
    scanf("%d",&t);  
    while(t--) {  
        scanf("%lld",&n); 
        printf("%lld\n",*lower_bound(a+1,a+k,n));  ps 打的表是从 1 开始 所以筛的时候要 a+1 a+k 比如输入·1其实不可以 但如果a a+k 回答返回2
    }  
    return 0;  
} 

在这里多说几句lower_bound(a,a+k,n)-a 返回>= k的数的位置 数组从零开始

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[4] = { 2, 4, 6, 8 }; //注意此时a中的元素本身就是有序的
    int it = lower_bound(a,a+4,3)-a;
    cout << it<< endl;
    return 0;
}返回1

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[4] = { 2, 4, 6, 8 }; //注意此时a中的元素本身就是有序的
    int * it = lower_bound(a,a+4,3);
    cout << *it<< endl;
    return 0;
}return 4

点击打开链接