[NOIP2002 普及组] 级数求和

最新推荐文章于 2022-07-20 15:33:37 发布

水蛙菌

最新推荐文章于 2022-07-20 15:33:37 发布

阅读量5.4w

点赞数 2

分类专栏：算法入门

本文链接：https://blog.csdn.net/qq_44826711/article/details/113725572

版权

级数求和整数n 大于k 模拟编程解法

关键词由CSDN通过智能技术生成

算法入门专栏收录该内容

48 篇文章

订阅专栏

这篇博客介绍了如何利用编程解决一个实际问题，即给定一个整数k，找到使1+1/2+1/3+...+1/n大于k的最小正整数n。通过模拟级数求和并遍历计算，提供了一个C++代码示例来实现这个过程。

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

题目链接

题目描述
已知：S_n= 1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，S_n > k。

现给出一个整数 k，要求计算出一个最小的 n，使得 S_n > k。

输入格式
一个正整数 k。

输出格式
一个正整数 n。

输入输出样例
输入

输出

思路：
模拟级数求和，for循环从1循环到n，累加1/n即可得到S_n，直到S_n > k时跳出循环。

代码：

#include<iostream>
using namespace std;
int main()
{
	int k;
	cin >> k;
	double S = 0, i = 1.0;
	for(; S <= k; i++)
		S += 1 / i;
	cout << i - 1 << endl;
	return 0;
}