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

最新推荐文章于 2022-02-11 13:58:53 发布

CN_swords

最新推荐文章于 2022-02-11 13:58:53 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_33199236/article/details/52903980

本文针对51nod1010题目进行了解析，通过预处理所有仅包含2、3、5作为质因数的数，并使用二分查找算法来快速定位特定数值。介绍了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

预处理可能数组，二分查找下。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const long long maxn = 1e18+1000;

long long a[60000];
int main()
{
    int num = 0;
    for(long long i = 1; i < maxn; i*=2)
        for(long long j = 1; j*i < maxn; j*=3)
            for(long long k = 1; k*j*i < maxn; k*=5)
                a[num++] = i*j*k;
    sort(a,a+num);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long n;
        scanf("%lld",&n);
        int l = 1, r = num, mid;
        while(l <= r)
        {
            mid = (l+r)>>1;
            if(a[mid] >= n)
                r = mid-1;
            else
                l = mid+1;
        }
        printf("%lld\n",a[l]);
    }
    return 0;
}