“百度之星”程式設計大賽試題解答（Java實現）

本人屬於Java初學者，學習Java有一段時間了。為了提高自己編程能力，最近在網上找了一些程式設計大賽的題目來做。

每做出一道，就會把自己的答案貼到部落格上來，爭取每天一道：

一來豐富一下自己的第一個技術部落格

二來以此鍛煉一下自己的耐力

最重要的是懇請各位大牛給小弟提出批評意見，讓我提高得更快一點，在此，先拜謝大家了！

好了，上菜！

/** *Apr 1, 2013 *Copyright(c)JackWang *All rights reserve *@Author <a href="mailto:wangchengjack@163.com">JackWang</a> */package com.example.baidupro;/** * 需求: 題目描述：一個正整數有可能可以被表示為 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 思路: * 1，所有的正偶數不能滿足此規律(因為連續的數相加滿足（0除外，正整數）：連續n個數相加必為奇數，無論n為奇偶 *    所有正奇數都滿足 * 2，任意一個奇數n：從k開始累加（k=1開始）,如果有sum = n 則找到一個，k++，否則 直接k++ 當k=(n+1)/2時 ， 停止,輸出None * 3，迴圈的嵌套 *  * @author WangCheng *  */public class IntegerList {/** * @param args */public static void main(String[] args) {int n = 17;getAllInteList(n);}public static void getAllInteList(int n) {if (0 == n % 2) {   //所有偶數不滿足System.out.println("NONE");return;}for (int k = 1; k <= (n + 1) / 2; k++) {StringBuilder sb = new StringBuilder(); // ，每輪迴圈開始時，建立一個sb;int sum = 0;for (int i = k; i <= (n + 1) / 2; i++) {sb.append(i + " ");sum += i;if (sum == n) {System.out.println(sb.deleteCharAt(sb.length() - 1).toString());// 去掉最後一個多加的空格}if (sum > n) { // 如果sum>n 提前停止該迴圈，進入下一輪break;}}}}}

題目和我的分析在注釋裡，請各位大牛批改吧！