P1035 级数求和

 

题目

已知：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

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double s = 0, k; cin >> k;
    int n = 1;
    while (s <=k)
    {
        s += 1.0 / n;//注意是1.0/n 不是 1/n
        n++;
    }
    cout << n-1;
    return 0;
}