题目内容
已知:Sn=1+21+31+…+n1。显然对于任意一个整数 k,当 n 足够大的时候,Sn>k。
现给出一个整数 k,要求计算出一个最小的 n,使得 Sn>k。
输入格式
一个正整数 k。
输出格式
一个正整数 n。
样例 1 输入
1
样例 1 输出
2
全部程序代码输出:
#include<bits/stdc++.h>
using namespace std;
int main(){
int k,i=1;
double sum = 0;
cin >> k;
while (sum <= k)
{
sum += 1 / (double)i;
i++;
}
cout << --i;
return 0;
}