我是靠谱客的博主 飘逸冰棍,这篇文章主要介绍Python :连续正数序列,现在分享给大家,希望可以做个参考。

牛客网上的剑指 offer的在线编程:

题目描述:

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

方法一:

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        sum = 0
        all = []
        for i in range(1, tsum+1):
            sum = sum + i
            for j in range(i+1, tsum+1):
                sum += j
                if sum < tsum:
                    pass
                elif sum == tsum:
                    seq = range(i, j+1)
                    all.append(seq)
                    sum = 0
                    break
                else:
                    sum = 0
                    break
        all.sort()
        return all




方法二:

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        sum = 0
        all = []
        for i in range(1, tsum+1):
            for j in range(i+1, tsum+1):
                res = (j + i) * (j - i + 1)
                if res == 2*tsum:
                    seq = range(i, j+1)
                    all.append(seq)
        all.sort()
        return all



最后

以上就是飘逸冰棍最近收集整理的关于Python :连续正数序列的全部内容,更多相关Python内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(49)

评论列表共有 0 条评论

立即
投稿
返回
顶部