BZOJ 1968 约数研究

最新推荐文章于 2019-07-04 22:58:56 发布

原创最新推荐文章于 2019-07-04 22:58:56 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文解析了BZOJ1968题目的解题思路，通过直接计算1到N范围内每个数i的倍数数量来解决约数个数的计算问题，避免了超时风险。

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

题目来源：BZOJ 1968

思路：

如果从1到N依次枚举约数个数的话，肯定超时，因此要换一种思路，直接求在1-N范围内，有多少i的倍数即可（for i = 1 to N）.

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>

using namespace std;

int main()
{
    int N;
    scanf("%d",&N);
    long long ans=0;
    for(int i=1;i<=N;++i)
        ans+=(N/i);
    printf("%lld\n",ans);
    return 0;
}

ps: __int64不支持换成了long long