题目描述
已知:S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn大于KK。
现给出一个整数KK(1 \le k \le 151≤k≤15),要求计算出一个最小的nn;使得S_n>KSn>K。
输入格式
一个正整数KK
输出格式
一个正整数NN
代码
/*
* @Author: Gehrychiang
* @Date: 2019-08-21 19:08:51
* @Last Modified by: Gehrychiang
* @Last Modified time: 2019-08-21 19:21:42
* @Email:gehrychiang@ailiyun.com
* @Website:www.yilantingfeng.site
*/
#include <iostream>
using namespace std;
int main()
{
double sn;
double k;
cin>>k;
double i;
for (i =1.0;sn<=k ; i=i+1)
{
sn=sn+1/i;
}
cout<<i-1<<endl;
return 0;
}