大家好，又见面了，我是全栈君。
1968: [Ahoi2005]COMMON 约数研究
Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2351 Solved: 1797 [Submit][Status][Discuss]
Description
![BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)](http://www.lydsy.com/JudgeOnline/images/1968.jpg)
![BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450.jpg)
Input
只有一行一个整数 N（0 < N < 1000000）。
Output
只有一行输出，为整数M，即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
HINT
Source
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968
分析：话说此题也不算很水，想到了就水，没想到就GG了！
直接求每个数的因数个数是比较麻烦的，我们可以换一个角度考虑。对于每个数i，在1到n的范围内有多少个数是它的倍数？答案显然是n/i。于是最终的答案就是∑(n/i)。
下面给出AC代码：
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 while(cin>>n) 7 { 8 int sum=0; 9 for(int i=1;i<=n;i++) 10 sum+=n/i; 11 cout<<sum<<endl; 12 } 13 return 0; 14 }
转载于:https://www.cnblogs.com/ECJTUACM-873284962/p/6912046.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/108469.html原文链接：https://javaforall.net
