题目描述
已知: 。显然对于任意一个整数 ,当 足够大的时候, 。
现给出一个整数 ,要求计算出一个最小的 ,使得 。
输入格式
一个正整数 。
输出格式
一个正整数 。
输入输出样例
输入 #1 复制
1
输出 #1 复制
2
说明/提示
【数据范围】
对于 的数据, 。
思路
难得一道极水的模拟题
一个while就解决了
不多说,代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
double sum=0;
double n=0;
int k;
cin>>k;
while(sum<=k)
{
n++;
sum+=1.0/n;
}
cout<<n;
return 0;
}