BZOJ 1968: [Ahoi2005]COMMON 约数研究

Fancy posted @ 2015年8月02日 19:16 in BZOJ , 346 阅读

题目大意:f ( i ) 表示 i 的约数个数,对于一个n,求 ∑ f ( i ) .

 

水。。。。。。

对于 i ∈ 1 ~ n ,i 一共出现了n / i  次

所以求 ∑ n / i 就行了

#include<cstdio>
using namespace std;
int n,ans;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	  ans+=n/i;
	printf("%d",ans);
}

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter