[NOIP2002 普及组] 级数求和

skystars

【题目描述】
已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个数K，当n足够大的时候，Sn大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K。

【输入】
一行,一个整数K。

【输出】
一行,一个整数n。

【输入样例】
1
【输出样例】
2

【代码】

[C++] 纯文本查看 复制代码

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int k, n = 1;
    double i = 1;
    cin >> k;
    while (i <= k) { // i 就是Sn
        i += 1 / (double)(++n); // 注意，不能写成n++
    }
    cout << n;
    return 0;
}