标签：style class blog code java color
用了半小时才写出来啊，
输入一个正数 n，输出所有和为 n 连续正数序列
例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。
分析：我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为 1，big初始化为 2。如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下一个数字。一直到small等于(1+n)/2，因为序列至少要有两个数字。
package 连续和为n; import java.util.ArrayList; public class Main { //输出一到n中连续和为n的正整数 public static void getAns(int n) { int beg=1; int sum=1; int cur=1; while(beg<=n/2+1) { if(sum==n) { for(int k=beg;k<=cur;k++) { System.out.print(k+" "); } System.out.println(); sum=sum-beg; beg++; cur++; sum+=cur; } if(sum>n) { sum=sum-beg; beg++; } else { cur++; sum+=cur; } // System.out.println("beg"+beg+"cur"+cur+"sum"+sum); } } public static void main(String[] args) { getAns(15); } }
输入一个正数 n，输出所有和为 n 连续正数序列。 java实现,布布扣,bubuko.com
输入一个正数 n，输出所有和为 n 连续正数序列。 java实现
标签：style class blog code java color
原文地址：http://www.cnblogs.com/hansongjiang/p/3810546.html
