P1035 [NOIP2002 普及组] 级数求和

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

现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k。

输入格式

一个正整数 k。

输出格式

一个正整数 n。

输入输出样例

输入 #1 复制

1

输出 #1 复制

2

说明/提示

【数据范围】

对于 100%

#include<cstdio>
int main() {
    int k,n=0;
    scanf("%d",&k);
    for(double Sn=0;Sn<=k;++n,Sn+=1.0/n);
    printf("%d",n);
    return 0;
}

 

的数据，1≤k≤15。

【题目来源】

NOIP 2002 普及组第一题