題目：輸入一個(gè)正數(shù)s幔托，打印出所有和為s 的連續(xù)正數(shù)序列（至少兩個(gè)數(shù)）雷酪。
代碼如下：
package demo;
import java.util.ArrayList;
import java.util.List;
/**
* 和為s的連續(xù)正數(shù)序列
*
* @author xiangdonglee
*
*/
public class Test41_2 {
public static List<List<Integer>> findContinuousSequence(int sum) {
List<List<Integer>> result = new ArrayList<>();
if (sum < 3) {
return result;
}
int small = 1;
int big = 2;
int middle = (1 + sum) / 2;
int curSum = small + big;
while (small < middle) {
if (curSum == sum) {
List<Integer> list = new ArrayList<>(2);
for (int i = small; i <= big; i++) {
list.add(i);
}
result.add(list);
}
while (curSum > sum && small < middle) {
curSum -= small;
small++;
if (curSum == sum) {
List<Integer> list = new ArrayList<>(2);
for (int i = small; i <= big; i++) {
list.add(i);
}
result.add(list);
}
}
big++;
curSum += big;
}
return result;
}
public static void main(String[] args) {
test2();
}
private static void test2() {
System.out.println("和為1的連續(xù)正數(shù)序列：" + findContinuousSequence(1));
System.out.println("和為3的連續(xù)正數(shù)序列：" + findContinuousSequence(3));
System.out.println("和為4的連續(xù)正數(shù)序列：" + findContinuousSequence(4));
System.out.println("和為9的連續(xù)正數(shù)序列：" + findContinuousSequence(9));
System.out.println("和為15的連續(xù)正數(shù)序列：" + findContinuousSequence(15));
System.out.println("和為100的連續(xù)正數(shù)序列：" + findContinuousSequence(100));
}
}
來(lái)源：http://blog.csdn.net/derrantcm/article/details/46784423
