1968: [Ahoi2005]COMMON 约数研究

Mmh2000

于 2017-03-15 20:55:36 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： 1751-2000

本文链接：https://blog.youkuaiyun.com/Mmh2000/article/details/62237411

1751-2000 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种求解特定数学问题的有效方法：计算从1到n所有整数的约数个数之和。通过枚举每个因子对最终结果的贡献来简化问题，并提供了一个简洁的C++实现代码。

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

题目链接

题目大意：求 $\sum f(i)$ ，其中f(i)表示i的约数个数

题解：枚举每个因子对答案的贡献

我的收获：改变思维定势，转换枚举对象

#include <iostream>
#include <cstdio>
using namespace std;
int n;

void work()
{
    int ans=0;
    for(int i=1;i<=n;i++)
        ans+=n/i;
    cout<<ans<<endl;
}

void init()
{
    cin>>n;
}

int main()
{
    init();
    work();
    return 0;
}