级数求和

描述

已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。

格式

输入格式

输入 k

输出格式

输出 n

样例1

样例输入1

1

样例输出1

2

限制

每个测试点1s

来源

noip2002普及组第一题

 

#include<iostream>
using namespace std;

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