G. 【深基4.例9】[NOIP2002 普及组] 级数求和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已知： $S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}$ 。显然对于任意一个整数 $k$ ，当 $n$ 足够大的时候， $S_n>k$ 。

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

一个正整数 $k$ 。

一个正整数 $n$ 。

【数据范围】

对于 $100\%$ 的数据， $1\le k \le 15$ 。

【题目来源】

NOIP 2002 普及组第一题