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
using namespace std;
int main()
{
	int k,i=1;
	double sum = 0;
	cin >> k;
	while (sum <= k)
	{
		sum += 1 / (double)i;
		i++;
	}
	cout << --i;
}