整数N对应的所有分解组合

整数N对应的所有分解组合

【问题描述】某些整数能分解成若干个连续整数的和的形式，例如

15 = 1 + 2＋3＋4＋5

15 = 4 + 5 + 6

15 = 7 + 8

某些整数不能分解为连续整数的和，例如：16

【输入形式】一个整数N（N <= 10000）

【输出形式】整数N对应的所有分解组合，如果没有任何分解组合，则输出NONE。

【样例输入】

15

【样例输出】

1 2 3 4 5
4 5 6
7 8

【样例输入】
16
【样例输出】

NONE

【样例说明】按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE

#include<stdio.h>
#include<stdlib.h>

int main(){ 
   int n;   
   while(scanf("%d",&n) != EOF){   
       int flag = 0;       
       int beginNumber,endNumber;    
      for(beginNumber = 1; beginNumber < n; beginNumber++){    
      for(endNumber = beginNumber + 1; endNumber < n; endNumber++){       
      int sum = (beginNumber + endNumber) * (endNumber - beginNumber + 1) / 2;    
      if(sum == n) {  
	 flag = 1;   
	for(int i = beginNumber; i <= endNumber; i++) 
	printf("%d ",i);  
	printf("\n");     
         }  
    }     
  }       
   if(flag == 0){   
   printf("NONE\n"); 
    }    }   
	 return 0;}