小算法题--3

题目描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如：

15=1+2+3+4+5
15=4+5+6
15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入数据：一个正整数，以命令行参数的形式提供给程序。

输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出 “NONE” 。

例如，对于 15 ，其输出结果是：
1 2 3 4 5
4 5 6
7 8
对于 16 ，其输出结果是：
NONE

def Devide_1(K):    p=1;    a=[1]    sum=1;    found_ans=False;    while p<K:        if sum<K:            p+=1            a.append(p)            sum+=p        elif sum>K:            sum-=a[0]            del a[0]        else:            found_ans=True            print "+".join(str(i) for i in a),"=",sum            p+=1            a.append(p)            sum+=p    if found_ans == False:        print "None for ",KDevide_1(15)Devide_1(16)Devide_1(1000)def Devide_2(K):    m=1;    T=2*K    found_ans=False;    while m<K:        m+=1        if T%m==0 and (T/m-m-1)%2==0:            n=(T/m-m-1)/2            if n<0:                break;            else:                found_ans=True                print "+".join(str(i) for i in range(n+1,n+m+1)),"=",K    if found_ans == False:        print "None for ",KDevide_2(15)Devide_2(16)Devide_2(1000)