題目描述

已知：$S_n=1+\frac{1}{2}+\frac{1}{3}+\dots +\frac{1}{n}$。顯然對于任意一個整數 $k$，當 $n$ 足夠大的時候，$S_n>k$。

現給出一個整數 $k$，要求計算出一個最小的 $n$，使得 $S_n>k$。

輸入格式

一個正整數 $k$。

輸出格式

一個正整數 $n$。

輸入輸出樣例

輸入

1

輸出

2

說明/提示

【數據范圍】

對于 $100\%$ 的數據，$1\le k\le 15$。

方式

代碼

class Solution:@staticmethoddef oi_input():"""從標準輸入讀取數據"""k = int(input())return k@staticmethoddef oi_test():"""提供測試數據"""return 1@staticmethoddef solution(k):sum = 0.0n = 0while sum <= k:n += 1sum += 1.0 / nprint(n)oi_input = Solution.oi_input
oi_test = Solution.oi_test
solution = Solution.solutionif __name__ == '__main__':k = oi_test()# k = oi_input()solution(k)

流程圖