P1035 [NOIP2002 普及组] 级数求和

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

#include <iostream>
using namespace std;
int main()
{
    double sum=0;
    int k,fm=0;
    cin>>k;
    while(sum<=k*1.0)
    {
        fm=fm+1;
        sum=sum+(1.0/fm);    
    }
    cout<<fm;
    return 0;
}