java解决百度之星一题

 晚上睡不着，网上乱逛，看到某百度之星题目，花了几分钟做了一下。

题目描述：
    一个正整数有可能可以被表示为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往下加。如此循环往复。

程序设计如下：

 

1. public class Test
2. {
3.     public void print(int n)
4.     {
5.         boolean find=false;//保存是否能找到这样的序列
6.         int max=n/2+1;      //保存可能存在的序列的最大数
7.         for(int i=max;i>0;i--)//从最大数往下穷举取值取值
8.         {
9.             int current=i;//保存当前结果
10.             for(int j=i-1;j>0;j--)
11.             {               
12.                 if(current<n)
13.                 {
14.                     current+=j;   //如果当前结果小于n则继续加
15.                 }
16.                 if(current==n)   //如果当前结果与n相等,则表示已经找到这样的
18. 序列,打印这个序列
19.                 {
20.                     find=true;
21.                     for(int k=j;k<=i;k++)
22.                     {
23.                         System.out.print(k+" ");
24.                     }
25.                     System.out.println();
26.                     break;
27.                 }
28.                 else if(current>n)//如果当前结果大于n,则表示以i为最大数的序
30. 列不可能存在
31.                 {
32.                     break;
33.                 }
34.             }
35.         }
36.         if(find==false)
37.         {
38.             System.out.println("NONE");//假如没找到则打印"NONE"
39.         }
40.     }
41.     public static void main(String args[])
42.     {
43.         new Test().print(15);
44.     }
45. }

随便写写,写的很粗糙,仅为兴趣之作.