luogu P1403 约数研究

最新推荐文章于 2024-02-28 22:19:43 发布

wolfish1

最新推荐文章于 2024-02-28 22:19:43 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42192786/article/details/89188362

本文介绍了一种算法，用于计算从1到指定整数n中每个数i的倍数的数量。通过遍历1到n的每个整数i，并计算n/i得到i的倍数数量，最终累加得到总数量。代码使用了C++实现，包括自定义读取输入函数和主函数。

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

1到n中i的倍数有n/i个

#include <iostream>
#include <cstdio>
using namespace std;
int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')  f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return f*x;
}
int n,ans;
int main()
{
	n=read();
	for(int i=1;i<=n;i++)  ans+=n/i;
	cout<<ans;
	return 0;
}