题目：和为n连续正数序列。

题目：和为n连续正数序列。

输入一个正数n，输出所有和为n连续正数序列。

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，
所以输出3个连续序列1-5、4-6和7-8。

~~~java
/*思路:一个数去除一个数 商是奇数才有机会去找到这样的数 代表有奇数个那个被除数
15/5=3 说明可以有3个5 就有了 4+5+6=15
15/3=5 说明可以有5个3 就有1+2+3+4+5=15
只需要判断 除数-商的一半大于0即可

但是100/4=25 说明可以有25个4 当然不可能 但是可以是4个25 因为25是奇数肯定有两个连续的所以25=12+13
11+14，10+15，9+16 但是n必须是偶数.......



我感觉我这样应该没问题  用StringBuilder是为了更好的输出效果而已*/

public class Demo {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner sc= new Scanner(System.in);
    long x = System.currentTimeMillis();
    sc.nextInt();


    for (int i=2; i<n/2; i++){
        if (n%i==0 && (n/i)%2==1){
            out(n,i);
        }
    }

  //奇数肯定有两个相邻的两个数相加的
    if (n%2==1){
        System.out.print((n-1)/2+"+");
        System.out.print((n+1)/2+"="+n);
    }

}

private static void out(int n, int i) {
    // TODO Auto-generated method stub
    StringBuilder sb = new StringBuilder();
    int k=n/i;
    int j= i-(k-1)/2;
    int q=k/2-i;
    if (j>0){
        for (int l=1; l<=k; l++){
            sb.append(j).append("+");
            j++;
        }
        sb.delete(sb.length()-1, sb.length());
        sb.append("=").append(n).append("\n");
    }

    if (q>=0 && i%2==0){

        for (int m=q+1; m<k/2+5; m++){
            sb.append(m).append("+");
        }
        sb.delete(sb.length()-1, sb.length());
        sb.append("=").append(n).append("\n");
    }

    System.out.println(sb.toString());

}

}

result:
100:
9+10+11+12+13+14+15+16=100
18+19+20+21+22=100

45:
1+2+3+4+5+6+7+8+9=45
7+8+9+10+11=45
14+15+16=45
22+23=45
~~~