1087：级数求和

1.Nick-ding1.

于 2021-05-05 10:49:10 发布

阅读量763

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥赛一本通文章标签： c++

本文链接：https://blog.youkuaiyun.com/Ding_CPS/article/details/116422884

信息学奥赛一本通专栏收录该内容

136 篇文章

订阅专栏

这是一个编程题，要求用C++编程找出最小整数n，使得序列1+1/2+...+1/n的和大于给定整数k。题目输入一个整数k（1<=k<=15），输出满足条件的n。

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

1087：级数求和

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 49399 通过数: 22509
【题目描述】
已知：Sn=1＋12＋13＋…＋1n。显然对于任意一个整数k，当n足够大的时候，Sn大于k。现给出一个整数k（1<=k<=15），要求计算出一个最小的n，使得Sn＞k。

【输入】
一个整数k。

【输出】
一个整数n。

【输入样例】
1
【输出样例】
2

代码如下：

#include<bist/stdc++.h>
using namespace std;
int main()
{
	int k;
	double Sn=0;
	cin>>k;
	int i=0;
	while(Sn<=k)
	{
		i++;
		Sn+=1.0/i;
	}
	cout<<i<<endl;
	return 0;
}