问题：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?
思路：连续正数数列为等差数列，使用等差数列的求和公式 Sn=(a1+an)n/2 ，Sn=na1+n(n-1)d/2，我们使用第一个公式，同时，由于d=1,n=(an-a1)+1
Python 代码：
# -*- coding:utf-8 -*-
class Solution:
def FindContinuousSequence(self, tsum):
# write code here
data = [i for i in range(1,tsum)]
result = [] d = tsum * 2
if tsum <= 1:
return []
for i in range(1,tsum/2+1):
j = i+1
while j <= tsum/2+1:
tmp = (j-i+1)*(j+i)
if tmp == d:
result.append(data[i-1:j])
j += 1
return result