NOIP2002 级数求和

描述

已知：Sn​=1+21​+31​+…+n1​。显然对于任意一个整数K，当n足够大的时候，Sn​大于K。现给出一个整数K(1≤K≤15)，要求计算出一个最小的n，使得Sn​>K。

输入描述

一个整数K，1≤K≤15。

输出描述

一个整数n，使得Sn​>K。

用例输入 1

1

用例输出 1

2

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    cin>>a;
    double n=0;
    int s=1;
    while (1)
    {
        if (n>a)
        {
            cout<<s-1;
            break;
        }
        n+=1/(s*1.0)*1.0;
        s+=1;
    }
}