NOJ南邮上机 级数求和 PROB1014 Python

PROB1014     级数求和

描述：

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

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

输入：

一个正整数 k，题目保证 1≤k≤15。

输出：

一个正整数 n，表示满足 Sn>k 的最小 n值。

样例输入：

1

样例输出： 

2

 基于python实现的代码：

def find_min_n(k):
    n = 1
    Sn = 0
    while Sn <= k:
        Sn += 1 / n
        n += 1
    return n-1
k = int(input().strip())
print(find_min_n(k))