本文主要是介绍【bzoj1968】【Ahoi2005】【COMMON 约数研究】【循环】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
题解:直接枚举每个因子,计算一下会有多少个数含有它,累加进答案即可。。
#include<iostream>
#include<cstdio>
using namespace std;
int n,ans;
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++) ans+=n/i;cout<<ans;
}
这篇关于【bzoj1968】【Ahoi2005】【COMMON 约数研究】【循环】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!