BZOJ1968: [Ahoi2005]COMMON 约数研究

最新推荐文章于 2019-01-20 10:01:00 发布

原创最新推荐文章于 2019-01-20 10:01:00 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#BZOJ #数学

BZOJ 同时被 2 个专栏收录

16 篇文章

订阅专栏

数学

4 篇文章

订阅专栏

本文提供洛谷1968题目的解题思路及C++代码实现，通过枚举每个i及其正整数倍对答案进行累加，最终得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968

水题，不要去想f(i)是怎么算出来的，考虑i对于答案的贡献，显然对于i的正整数倍都要+1，那么答案就是sigma(n/i)

贴代码：

#include<cstdio>
#include<cstring>
using namespace std;
int n;
long long ans;
int main(){
//	freopen("1968.in","r",stdin);
//	freopen("1968.out","w",stdout);
	scanf("%d",&n);
	ans=0;
	for (int i=1;i<=n;i++) ans+=int(n/i);
	printf("%d",ans);
	return 0;
}

【写的有漏洞的，欢迎路过大神吐槽】

2016/12/24 23:19:08

Ending.