和为S的连续正数序列

题目描述：

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

输出描述：

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

思考：

看到题目是连续数字的和为S，第一反应等差数列，例如最常见让你求(1+2+3+…+100)的和为多少的题目。因此，这道题首先基于数学公式计算:

(a1+an)*n/2=s 

然后往下推—> (a1+an)*n=2s —> (a1+a1+(n-1))*n=2s
—> (2a1+n-1)*n=2s 由此可以推出 a1= (2s+n-n**2)/2n
从上述推导我们可以得出：
只要循环遍历 连续数组的内的数字个数，只要满足a1>=1且为整数，即所属的连续数组满足题目要求。（ [a1,a1+n-1]）

代码：

def FindContinuousSequence(tsum):
    # write code here
    res=0
    if tsum==1:
        return []
    res=[]
    list_num=range(0,tsum)  # 构造原始的序列
    for i in range(2,tsum):  
        if (2*tsum+i-i**2)%(2*i)==0:  ##判断a1是否为整数
            a1=(2*tsum+i-i**2)/(2*i)
            if a1>0:      # a1 不能为负
                print 'i: ',i
                print 'a1: ',a1

                res.append(list_num[a1:a1+i])

    return sorted(res,key=lambda x:x[0])  # 满足题目要求的输出要求