'''
輸入一個正數s,打印出所有和爲s的連續正數序列(至少含有兩個數)。
例如,輸入15,由於1+2+3+4+5=4+5+6=7+8=15,所以打印三個連續
序列,1-5,4-6,7-8
'''
class Solution:
def FindContinuousSequence(self, num):
# 要求至少是連續兩個正數,所以輸入的num不可能比3小
if num < 3:
return None
small, big = 1, 2
# 要求是連續的數,所以最大的數也只能是比num一半多一點
middle = num // 2 + 1
SumNum = 0 # 用來計算small和big以及之間的數的和
while big <= middle and small < big:
SumNum = self.CalculateSum(small, big)
# 如果找到就打印
if SumNum == num:
self.PrintContinuousSequence(small, big)
# 找到之後增加big來找下一個
big = big + 1
SumNum = self.CalculateSum(small, big)
# 如果小就擴大序列
if SumNum < num:
big = big + 1
# 如果大就縮小序列
if SumNum > num:
small = small + 1
# 用來計算small和big之間數的和
def CalculateSum(self, small, big):
Sum = 0
for i in range(small, big+1):
Sum = Sum + i
return Sum
# 用來進行打印
def PrintContinuousSequence(self, small, big):
for i in range(small, big + 1):
print(i)
test = Solution()
test.FindContinuousSequence(15)
Python劍指offer:和爲s的連續整數序列
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.