码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)

时间:2017-05-27 12:23:13      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:content   范围   end   stat   namespace   time   data   ret   std   

1968: [Ahoi2005]COMMON 约数研究

Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 2351  Solved: 1797 [Submit][Status][Discuss]

Description

技术分享

Input

只有一行一个整数 N(0 < N < 1000000)。

Output

只有一行输出,为整数M,即f(1)到f(N)的累加和。

Sample Input

    3

Sample Output

    5

HINT

 

Source

Day2

题目链接: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 }

 

 

 

BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)

标签:content   范围   end   stat   namespace   time   data   ret   std   

原文地址:http://www.cnblogs.com/ECJTUACM-873284962/p/6912046.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!