洛谷：P1035 [NOIP2002 普及组] 级数求和

时间限制1.00s         内存限制125.00MB         难易度：入门

【题目描述】

已知：Sn​=1+1/2​+1/3​+…+1/n​。显然对于任意一个整数 k，当 n 足够大的时候，Sn​>k。

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

【输入格式】

一个正整数 k。

【输出格式】

一个正整数 n。

【输入输出样例】

输入 #1

1

输出 #1

2

【说明/提示】

【数据范围】

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

【参考代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int k,n=1;
    double sn=0.0;
    cin>>k;
    while(1)
    {
        sn+=1.0/n;
        if(sn>k)break;
        n++;
    }
    cout<<n;
    return 0;
}