題目描述：一個正整數有可能可以被表示為 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
分析：
n(1+n)/2 <= m (設n最大的值為max) max= (int) sqrt( m ) * sqrt( 2 ) start = m / n – (n – 1)/2 是否為整數？ 如果是整數，就符合條件，end = start + n，顯示 start to end 以上分析摘自：http://blog.chinaunix.net/u2/65855/showart_723252.html 程序實現： #include <stdio.h> #include <math.h> int main() { int m=0,n=0,start=0,end=0,flag=0; //m為輸入的數，n為正整數序列個數，start為顯示的開始正整數，end為顯示的結束正整數，flag表示有無符合條件的序列存在， //0（默認）沒有，1有 float temp=0.0; printf("please input a Integer:"); scanf("%d",&m); printf("/n"); n=(int) (sqrt(m)*sqrt(2)); //求出可能的最大的序列個數 while(n>=2) { temp=(float)m/n-(float)(n-1)/2; //求開始數 if(temp==(int) temp){ //判斷是不是正整數，即有沒有符合符合條件的序列存在 for(flag=1,start=(int) temp,end=start+n;start<end;start++) { //flag標志置1，有符合符合條件的序列存在，得出開始整數start和結束整數end printf("%d",start); printf(" "); } printf("/n"); } n--; } if(flag==0) //沒有符合符合條件的序列存在，則輸出"none" printf("none"); return 0; }
