概述
#如:输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列1-5,4-6,7-8
#思路:使用small和big分别表示最小值和最大值,先将small初始化为1,big为2,从small到big的序列和大于s,可以把序列中较小值去掉,增大small值
#若small到big的序列和小于s,可以增大big,由于这个序列最少要有两个数字,故需要增加small到(1+s)/2为止
def FindSumSeq(k):
if k < 3:
return None
small = 1
big = 2
mid = (1 + k) / 2
sum = small + big
while small < mid:
if k == sum:
printSeq(small, big)
while sum > k and small < mid:
sum -= small
small += 1
if k == sum:
printSeq(small, big)
big += 1
sum += big
def printSeq(small, big):
res = []
for x in range(small, big + 1):
res.append(x)
print(res)
print(FindSumSeq(15))
最后
以上就是灵巧身影为你收集整理的输入一个正数s,打印出所有和为s的连续正数序列--python的全部内容,希望文章能够帮你解决输入一个正数s,打印出所有和为s的连续正数序列--python所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复