百度之星 2005年 初赛题目一 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

/**
 * @author wjl
 * 
 */
public class SpiteNumber {


private static boolean isHasResult = false;
private static Vector<Integer> quotient = new Vector<Integer>();


public static void main(String[] args) {


int number = 16;
if (isPrimeNum(number)) {
int i = number / 2;
System.out.println(i + "   " + (i + 1));
return;
}


if (number % 2 != 0) {
System.out.println(number / 2 + "  " + (number / 2 + 1));
}


quotient = getQuotient(number);


for (int quot : quotient) {
if (quot % 2 == 0) {
continue;
}
int mid = number / quot;
int min = mid - quot / 2;
if (min < 0) {
continue;
}
// 打印结果
for (int i = quot, j = 0; i >= 1; i--, j++) {
isHasResult = true;
System.out.print(min + j + "   ");
}
System.out.print("\n");
}


if (!isHasResult) {
System.out.println("NONE");
}


}


public static boolean isPrimeNum(int num) {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}


public static Vector<Integer> getQuotient(int num) {
Vector<Integer> mVector = new Vector<Integer>();
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
mVector.add(i);
}
}
return mVector;
}
}