Q411：打印所有和为s的连续正数序列

publicclass Q411打印所有和为s的连续正数序列 {
   /**
    * 题目：打印所有和为s的连续正数序列
    * 题目说明：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以打印出3个连续的序列1,2,3,4,5  4,5,6   7,8
    * 解题思路：先设置一个最小值small和一个最大值big，如果它们之间的和等于S，则打印出来。
    * 如果它们之间的数字的和大于S，则减去small，small++，继续比较。
    * 如果它们之间的数字的和小于S，则加上big的数字，big++，继续比较。
    */
   publicstaticvoid main(String[] args) {
      Q411打印所有和为s的连续正数序列 test = new Q411打印所有和为s的连续正数序列();
      test.printSequenceSum(15);
   }
   publicvoid printSequenceSum(int sum){
      if (sum < 3) {//由于small和big的初试值为1,2，因此要求的数字sum必须大于3
         return ;
      }
      int small = 1;
      int big = 2;
      int currentSum = small + big;//currentSum记录当前small和big之间的数的和
      int midValue = (1 + sum) / 2;//保证sum至少是有两个数字相加得到。（最小的数字必须小于sum的一半）
      while(small < big){
         if(currentSum == sum){//small和big之间的数字和等于sum，则打印出small到big之间的数字
            for(int i = small; i <= big; i++){
                System.out.print(i+",");
            }
            System.out.println();
         }
         while(currentSum > sum && small <midValue){//small和big之间的和大于sum，则减去较小的数字small，并让small指向下一个数字small++
            currentSum = currentSum - small;
            small ++;
            if(currentSum == sum){//减去small后，如果等于sum则打印序列
                for(int i = small; i <= big; i++){
                   System.out.print(i +",");
                }
                System.out.println();
            }
         }
         //currentSum < sum 则让big++，增大currentSum的值，再循环判断
         big ++;
         currentSum = currentSum + big;
      }
   }
}