连续正整数之和

一道百度之星编程比赛的题目

题目描述：一个正整数有可能可以被表示为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

解法收集：

main() 
... { 
    long liDate; /**//*输入的正整数*/ 
    long iCount;/**//*项数*/ 
    long i,min,max; 
    int flag=0; 
    system("cls"); 

    printf("Please inout the number: ",&liDate);/**//*输入正整数*/ 
    scanf("%ld",&liDate); 

    for(iCount=(long)sqrt(2*liDate);iCount>=2;iCount--)     
        if(2*liDate%iCount==0) 
         
            if(iCount%2) /**//*项数为奇数*/ 
            ...{    
                flag=1; 
                min=liDate/iCount-(iCount-1)/2; 
                max=liDate/iCount+(iCount-1)/2; 
                for(i=min;i<=max;i++) 
                     printf("%ld ",i); 
                printf(" "); 
            } 
            else if(2*liDate/iCount%2) /**//*项数为偶数*/ 
            ...{ 
                flag=1; 
                min=liDate/iCount-iCount/2+1; 
                max=liDate/iCount+iCount/2; 
                for(i=min;i<=max;i++) 
                     printf("%ld ",i); 
                printf(" "); 
            } 
    printf(" "); 
    if(flag==0) printf("NONE "); 
    system("pause"); 
}

n个连续整数的最小值为:
1+2+3+4+…+n=(n+1)*n/2,即liDate可以表示的项数最多的形式不超过1+2+3+4+…+n的项数。
而n*(n+1)=2*liDate,所以定有n<=sqrt(2*liDate)
 

若正整数可以表示为:liDate=a1+a2+a3+…an
则一定可以表示为：liDate=(a1+an)*n/2
则项数n=2*liDate/(a1+an)
因a1+an为整数，故2*liDate%n一定等于0，故有程序中的条件if(2*liDate%iCount==0)

若n为奇数，一定可以表示为a1+a2+…an的形式，故有程序中的条件if(iCount%2)。
若n为偶数，则a1+an一定为奇数（因为若a1为奇数，则an为偶数；若a1为偶数，则an为奇数，总之，其和定为奇数），即(a1+an)%2==1,即2*liDate/n%2==1,故有程序中的条件：else if(2*liDate/iCount%2)