1.5-27:级数求和

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

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

输入

一个整数K。

输出

一个整数n。

样例输入

1

样例输出

2

来源

NOIP2002复赛 普及组 第一题

代码

  #include<iostream>
using namespace std;

int main(){
    int k,n=0;
    double s=0;
    cin>>k;
    if(k>=1&&k<=15){
        for(n=1;;n++){
            s+=1.0/n;
            if(s>k){
                break;
            }
        }
    }
    cout<<n<<endl;
    return 0;
}