洛谷P1035级数求和（思路+代码详解）Python实现

最新推荐文章于 2024-07-15 00:41:54 发布

Kxiansheng111

最新推荐文章于 2024-07-15 00:41:54 发布

阅读量1.1k

点赞数

分类专栏： python学习笔记洛谷题单文章标签： python

本文链接：https://blog.csdn.net/kxiansheng111/article/details/130269738

版权

25 篇文章 2 订阅

订阅专栏

16 篇文章 1 订阅

订阅专栏

该问题要求找到最小的正整数n，使得序列Sn=1+1/2+1/3+...+1/n的和大于给定的整数k。通过while循环不断累加序列的项，当和大于k时停止并输出n的值。提供的代码示例中，初始化Sn和n为1，然后在循环中每次增加1/n到Sn，同时n递增1，直到Sn大于k，最后输出n-1作为结果。

摘要由CSDN通过智能技术生成

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

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

一个正整数 k。

一个正整数 n。

输入 #1复制

输出 #1复制

【数据范围】

对于 100% 的数据，1≤k≤15。

题目分析：给一个式子Sn=1+1/2+1/3+1/n，当这个式子的值大于输入的k时，输出最小的n(即使Sn刚好大于k时的n的值)

思路分析：用while循环控制Sn是否大于k，当大于k时则终止循环，输出n

k=int(input())#输入一个k
s=0#初始化Sn=0
n=1#初始化Sn=1
while s<=k:#当s<=k时进行循环
    s+=1/n
    n+=1#每次循环后n的大小要比循环的次数多1，所以输出时要输出n-1
print(n-1)

加油！！！

关注

专栏目录