#96-【水水水】约数研究

200 篇文章 7 订阅
27 篇文章 0 订阅
本文探讨了如何求解整数N的约数f(1)到f(N)的累加和问题,提供了输入输出样例,并指出该问题在考试中的难度。
摘要由CSDN通过智能技术生成

东 方 发 白,仍 在 机 房 里 待。

方 法 竟 想 不 出 来。

永 远 爆 零,骗 分 不 成。

夜 以 继 日,头 破 血 流。

抄 题 解 去 吧!

Description

Input

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

Output

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

Sample Input

3

Sample Output

5

其实很水,只是考试的时候没想出来(qaq)

自古蛾子套路多,可与____争霸王

#include <iostream>

using namespace std;

int main(void)
{
	int n, i, res = 0;
	
	scanf("%d", &n);
	
	for (i = 1; i <= n; ++i)
	{
		res += n / i;
	}
	
	printf("%d", res);
	
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值