洛谷P1035 级数求和

题目描述

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

现给出一个整数 $K$ （ $1\le k\le 15$ ），要求计算出一个最小的 $n$ ；使得 Sn>KS_n>KSn​>K 。

输入输出格式

输入格式：

一个正整数 $K$

输出格式：

一个正整数 $N$

输入输出样例

输入样例#1：

1

输出样例#1：

2

#include<stdio.h>
int main()
{
    int n,k;
    double sn;
    scanf("%d",&k);
    for(n=1;;n++)
    {
        sn+=1.0/n;
        if(sn>k)
        break;
    }
    printf("%d
",n);
    return 0;
}