和为s的正数序列-python

baisong6412

于 2019-08-10 16:36:00 发布

阅读量109

点赞数

原文链接：http://www.cnblogs.com/dolisun/p/11332087.html

版权

本文介绍了一种在Python中寻找所有连续正整数序列，使序列之和等于给定目标值的算法。通过优化的遍历和判断策略，有效地解决了连续序列求和问题。文章详细解释了算法的实现思路，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：参考https://blog.youkuaiyun.com/qq_41822235/article/details/82109081 里面的方法4
同时因为python2.7的原因，除法会省去小数点后面的数字，if语句那里加了一句ij == 2tsum，

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        res = []
        for i in range((tsum)//2+1, 1, -1):
            j = 2*tsum / i
            if i*j == 2*tsum and (j-i+1)>0 and (j-i+1) % 2 == 0:
                res.append([ii+(j-i+1)/2 for ii in range(i)])
        return res

转载于:https://www.cnblogs.com/dolisun/p/11332087.html