【洛谷】P1035 级数求和

题目地址：

https://www.luogu.com.cn/problem/P1035

题目描述：
已知：$S_n=1+\frac{1}{2}+\frac{1}{3}+\dots +\frac{1}{n}$。显然对于任意一个整数$k$，当$n$足够大的时候，$S_n>k$。现给出一个整数$k$，要求计算出一个最小的$n$，使得$S_n>k$。

输入格式：
一个正整数$k$。

输出格式：
一个正整数$n$。

数据范围：
对于$100\%$的数据，$1\le k\le 15$。

代码如下：

#include <iostream>
using namespace std;

double s;
int k;

int main() {    
    cin >> k;
    for (int i = 1; ; i++) {
        s += 1.0 / i;
        if (s > k) {
            printf("%d\n", i);
            break;
        }
    }

    return 0;
}

时间复杂度$O(e^k)$（${\sum }_{i=1}^n\frac{1}{i}\sim \ln n$），空间$O(1)$。