输入一个正数s，打印出所有和为s的连续正数序列--python

最新推荐文章于 2020-12-30 08:00:25 发布

原创最新推荐文章于 2020-12-30 08:00:25 发布 · 588 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于找出所有可能的连续正整数序列，这些序列的和等于给定的正整数。通过调整序列的起始和结束值，算法能够有效地找到所有符合条件的序列。

#如：输入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))