连续整数求和

连续整数求和：

Description
给定一个正整数 n，返回 连续正整数满足所有数字之和为 n 的组数 。
Input
输入: n = 5
Output
输出: 2
解释: 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。

思路：

（1）这题可以使用暴力求解法来求解，但是这里我们讨论用一些取巧的方法，那就是“去异求均”（我自己取的名字，哈哈哈哈）。

（2）因为是需要我们获得连续的整数之和，重点在连续上面，所以我们就要分析这个连续有什么奥秘。首先我们必须要明白的一点是，对于一个确定的整数，连续整数相加等于他的元素在相同元素个数的情况下只有一种情况，比如对于15这个数来说，连续相加等于15并且元素个数有且仅有5个的就只有一种情况——1+2+3+4+5=15，当然它本身也是其中一种情况。

（3）我们知道两个连续的整数之间相差1，所以我们在求符合要求的集合数时要去掉这些差值，这就是“去异”。比如上面的整数为15的例子，15=1+2+3+4+5，以第一个作为参照物（因为它最小），后面的2，3，4，5依次减去1，2，3，4所以上面的等式又可以写成15=1+1+1+1+1+（1+2+3+4），所以异就是（1+2+3+4）等于10，“去异”之后就是15-10=5。

（4）最后一步就是“求均”，这里的前提是第三步的“去异”，“去异”之后所有剩下的数都是一样的，所以这个时候我们只需要把“去异”后的数与这个连续整数的个数相除，如果是整数，那么说明存在拥有这样数目的一种情况，就像例子中的5/5==0，这种情况满足条件，所以我们只要按照“去异求均”的步骤，依次检验就可以了。

源代码：

import java.util.*;

public class Main {
    public static void main(String arg[]) {
        Scanner snc =new Scanner(System.in);
        int n =snc.nextInt();
        Main main=new Main();
        System.out.println(main.consecutiveNumbersSum(n));
    }
    public int consecutiveNumbersSum(int n) {
        int count = 0;
        for(int i = 1; n > 0; i++){
            if(n % i == 0){
                count++;
            }
            n = n - i;
        }
        return count;
    }
    }