【剑指offer 41】和为S的连续正数序列

题目描述：

• 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

输出描述：
	输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。

python代码：

• 思路1：依次计算以 $i$i 为开头的连续序列和，当和等于 $tsum$tsum 时保存该序列 并跳出当前循环；当和 大于 $tsum$tsum 时说明 以 $i$i 为开头的连续序列不符合，也跳出当前循环。

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        res = []
        for i in range(1, tsum):  # 注意是至少包含两个数字的连续正数序列
            tmp = []
            cur_sum = 0
            for j in range(i, tsum):
                cur_sum += j
                tmp.append(j)
                if cur_sum == tsum:
                    res.append(tmp)
                    break
                if cur_sum > tsum:
                    break
        return res

• 思路2：待补充！！！！

在这里插入代码片

标签：tsum,cur,offer,sum,41,连续,序列,正数
来源： https://blog.csdn.net/weixin_43956565/article/details/100174555