P1035 [NOIP2002 普及组] 级数求和

题目描述

已知：Sn=1+12+13+…+1nSn​=1+21​+31​+…+n1​。显然对于任意一个整数 kk，当 nn 足够大的时候，Sn>kSn​>k。

现给出一个整数 kk，要求计算出一个最小的 nn，使得 Sn>kSn​>k。

输入格式

一个正整数 kk。

输出格式

一个正整数 nn。

输入输出样例

输入 

1

输出 

2

说明/提示

【数据范围】

对于 100%的数据，1≤k≤15。

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