51Nod--1010 只包含因子2 3 5的数

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std; 
typedef long long ll;

ll dd[100010];
ll MAX = 1e18;
int sum = 0;

// 枚举出所有因子只含有 2、3、5 的数字储存在一个数组中
void init() {
    for(ll i = 1; i <= MAX; i*=2) { 
        for(ll j = 1; j*i <= MAX; j*=3) { 
            for(ll k=1; i*j*k <= MAX; k*=5) { 
                dd[sum++] = i*j*k;
            }
        }
    }
}

int main() {
    init();
    // 使用了 STL 提供的排序函数对数组排序
    sort(dd, dd+sum);
    int T;
    ll N;
    cin >> T;

    for(int i = 0; i < T; i++) {
        scanf("%lld", &N);
        // 使用了 STL 提供的二分查找函数，因为数字 1 不是答案，所以中 dd+1 开始查找 
        printf("%lld\n", *lower_bound(dd+1, dd+sum, N));
    }

    return 0;
}