题目描述
已知: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;
}