和为S的正数序列

问题：小明很喜欢数学,有一天他在做数学作业时,要求计算出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