【C++题解】[AHOI2005]约数研究

$Part$ $1$ 读题

题目描述

科学家们在$Samuel$星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“$Samuel$ $II$”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“$Samue$ $II$”进行数学研究。

小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以$f(n)$来表示。例如$12$的约数有$1、2、3、4、6、12$。因此$f(12)=6$。下表给出了一些$f(n)$的取值：


现在小联希望用“$Samue$ $II$”来统计$f(1)$到$f(n)$的累加和$M$

$f(n)$表示n的约数个数，现在给出$n$，要求求出$f(1)$到$f(n)$的总和。

输入格式

输入一行，一个整数$n$。

输出格式

输出一个整数，表示总和。

输入样例

3

输出样例

5

数据范围与提示

对于$20\%$的数据，$N\le 5000$

对于$100\%$的数据，$N\le 100000$

$Part$ $2$ 思路

由此，我们知道了，只需要计算出循环中$n÷i$的值就可以了，也就是如下代码：

for(int i=1;i<=n;i++)s+=n/i;//s是计数器

那我们只需要写上定义、输入、输出就可以啦！

小tip：大家可以先根据思路，写一下代码哦！

$Part$ $3$ 代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,s=0;
    cin>>n;
    for(int i=1;i<=n;i++)s+=n/i;
    cout<<s;
    return 0;
}

听完后，是不是觉得很简单呢？赶快自己去试一下吧！！！

作者写公式不容易，麻烦点个赞支持下吧