hdu2521 反素数(求约数个数)

本文介绍了一道编号为2521的HDU在线评测题目,该题要求找出指定范围内拥有最多约数的整数。通过预处理的方式构建了一个表来记录每个数的约数个数,并采用暴力方法遍历给定区间以找到答案。

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


http://acm.hdu.edu.cn/showproblem.php?pid=2521

题意:不解释。


思路:本来想看下反素数,范围太大的没什么思路,这题是求约数个数(其实是1~n-1范围内的约数个数,也不能叫约数了),只不过范围比较小,暴力解决。


好久没水,水一下应该没人打我吧。。


#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

typedef long long ll;
const int N = 5010;
const int INF = 0x3f3f3f3f;

int num[N];

void table()
{
    memset(num, 0, sizeof(num));
    for(int i = 1; i <= N; i++)
    {
        for(int j = 1; j <= (i/2+1); j++)
        {
            if(i%j == 0) num[i]++;
        }
    }
}

int main()
{
  //  freopen("in.txt", "r", stdin);
    table();
    int n, a, b, ans, maxx;
    scanf("%d", &n);
    while(n--)
    {
        maxx = -INF;
        scanf("%d%d", &a, &b);
        for(int i = a; i <= b; i++)
            maxx = max(maxx, num[i]);
        for(int i = a; i <= b; i++)
            if(num[i] == maxx)
            {
                ans = i;
                break;
            }
        printf("%d\n", ans);
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值