/*---------------------------------------------------------------------------
File name: bccn-连续正整数问题解法.cpp
Author: HJin (email: fish_sea_bird [at] yahoo [dot] com )
Created on: 10/16/2007 08:25:59
Environment: WinXPSP2 En Pro + VS2005 v8.0.50727.762
Modification history:
===========================================================================
Problem statement:
---------------------------------------------------------------------------
https://bbs.bc-cn.net/viewthread.php?tid=178233
请教连续正整数问题解法
题目描述：
一个正整数有可能可以被表示为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
Sample output:
---------------------------------------------------------------------------
13
6 7
14
2 3 4 5
15
1 2 3 4 5
4 5 6
7 8
16
NONE
17
8 9
*/
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n, a, s, i, k;
bool flag;
while(scanf("%d", &n)!=EOF)
{
k=(int)( 0.5*(-1.0 +sqrt(1.0+8.0*n)) );
s=k*(k+1)/2;
flag = false;
while(s>1)
{
if((n-s)%k==0)
{
a=(n-s)/k;
if(k*a + s == n)
{
flag = true;
for(i=1; i<k; ++i)
{
printf("%d ", ++a);
}
printf("%d\n", ++a);
}
}
s-=k;
--k;
}
if(flag==false)
{
puts("NONE");
}
}
return 0;
}
