题目描述：
一个正整数有可能可以被表示为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
评分标准：
程序输出结果是否正确。
算法分析：
由于本题不考虑算法的性能，只以结果是否正确为评判标准，所以可以用最容易的穷举法来做。
假设输入的值为m，一个整数被表示为n（n>=2）个连续整数之和，那么这n个数最大也不能超过m/2+1。所
以我们可以令max=m/2+1，由max往下找。令current为当前结果，让current=max+（max-1）+……，当
current恰好为m时，表示找到这样的一个序列，我们打印这个序列；青年人网提示若current>m时，则表示找不到这个
序列，考虑从max-1往下加。如此循环往复。
程序设计如下：
public class Test
{
public void print(int n)
{
boolean find=false;//保存是否能找到这样的序列
int max=n/2+1; //保存可能存在的序列的最大数
for(int i=max;i>0;i--)//从最大数往下穷举取值取值
{
int current=i;//保存当前结果
for(int j=i-1;j>0;j--)
{
if(current<n)
{
current+=j; //如果当前结果小于n则继续加
}
if(current==n) //如果当前结果与n相等,则表示已经找到这样的
序列,打印这个序列
{
find=true;
for(int k=j;k<=i;k++)
{
System.out.print(k+" ");
}
System.out.println();
break;
}
else if(current>n)//如果当前结果大于n,则表示以i为最大数的序
列不可能存在
{
break;
}
}
}
if(find==false)
{
System.out.println("NONE");//假如没找到则打印"NONE"
}
}
public static void main(String args[])
{
new Test().print(15);
}
}
随便写写,写的很粗糙,仅为兴趣之作.
责任编辑：小草
