洛谷题单3-P1035 [NOIP 2002 普及组] 级数求和-python-流程图重构
题目描述
已知: S n = 1 + 1 2 + 1 3 + … + 1 n S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n} Sn=1+21+31+…+n1。显然对于任意一个整数 k k k,当 n n n 足够大的时候, S n > k S_n>k Sn>k。
现给出一个整数 k k k,要求计算出一个最小的 n n n,使得 S n > k S_n>k Sn>k。
输入格式
一个正整数 k k k。
输出格式
一个正整数 n n n。
输入输出样例
输入
1
输出
2
说明/提示
【数据范围】
对于 100 % 100\% 100% 的数据, 1 ≤ k ≤ 15 1\le k \le 15 1≤k≤15。
方式
代码
class Solution:
@staticmethod
def oi_input():
"""从标准输入读取数据"""
k = int(input())
return k
@staticmethod
def oi_test():
"""提供测试数据"""
return 1
@staticmethod
def solution(k):
sum = 0.0
n = 0
while sum <= k:
n += 1
sum += 1.0 / n
print(n)
oi_input = Solution.oi_input
oi_test = Solution.oi_test
solution = Solution.solution
if __name__ == '__main__':
k = oi_test()
# k = oi_input()
solution(k)