P1035 [NOIP2002 普及组] 级数求和

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目描述

已知：S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}Sn​=1+21​+31​+…+n1​。显然对于任意一个整数 kk，当 nn 足够大的时候，S_n>kSn​>k。

现给出一个整数 kk，要求计算出一个最小的 nn，使得 S_n>kSn​>k。 输入格式

一个正整数 kk。 输出格式

一个正整数 nn。 输入输出样例

输入 #1复制

1

输出 #1复制

2

#include<iostream>
using namespace std;
int main()
{
	int k,i=1;
	double sum = 0;
	cin >> k;
	while (sum <= k)
	{
		sum += 1 / (double)i;
		i++;
	}
	cout << --i;
}