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

【bzoj1968】【Ahoi2005】【COMMON 约数研究】【循环】

时间:2015-08-26 12:09:25      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:

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 约数研究】【循环】

标签:

原文地址:http://blog.csdn.net/sunshinezff/article/details/48000315

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