求有多少种连续的正数序列的和为num，num为一个正整数

题目描述：

/**

• 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,
• 他马上就写出了正确答案是100。但是他并不满足于此,
• 他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。
• 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。
• 现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
  */
  将结果存入一个map集合中，键表示这个数组中有几个连续的数的和为num，值表示为这几个和为num的数的具体数字，从小到大排列。

思路：当得到一个数num，因为是连续的一组数的和为num，所以这组数的个数为偶数时，相对于中间的两个数的和为： （num除以这组数的个数）*2 当不满足这个条件时就不需要加到结果集中

如当num=100时 满足条件的 有 [9, 10, 11, 12, 13, 14, 15, 16]

中间的两个数是 12，13 数组的个数是8个，num/8=12.5， 12.5*2=25

对应代码的判断条件为：

number = num / (double) i;
 double a = Math.floor(number + 1) + Math.floor(number);
 ((2 * number) == (a) && Math.floor(number) != number) 

当这组数的个数是奇数个时，这组数最中间的那个数的值就是 （num除以这组数的个数）向下取整，对应代码中的判断条件为：

number = num / (double) i;
 (number == Math.floor(number))

因为知道一组数中中的数的个数乘以中间数的值 即这组数的个数一定小于或等于这组数最中间这个数的值，所以N就为num的平方根，为有多少次循环判断查找结果

实现代码如下：

public class l031201 {
    public static void main(String[] args) {
        Map<Integer, ArrayList<Integer>> res = new HashMap<Integer, ArrayList<Integer>>();
        int num = 300;
        res = getRes(num);
        System.out.println(res);
    }
 private static Map<Integer, ArrayList<Integer>> getRes(int num) {
        Map<Integer, ArrayList<Integer>> res = new HashMap<Integer, ArrayList<Integer>>();
        double number;
        int n;
        int resNum;
        double N = Math.sqrt(num);
        System.out.println(N);
        for (int i = 2; i <= N; i++) {
            number = num / (double) i;
            //System.out.println("number="+number);
            if (i % 2 == 0) {
                double a = Math.floor(number + 1) + Math.floor(number);
                //System.out.println("a="+a);
                ArrayList<Integer> oneRes = new ArrayList<Integer>();
                if ((2 * number) == (a) && Math.floor(number) != number) {
                    n = i;
                    resNum = (int) number - (i / 2 - 1);
                    do {
                        oneRes.add(resNum);
                        n -= 1;
                        resNum += 1;
                    } while (n > 0);
                    res.put(i, oneRes);
                }
            } else {
                number = num / (double) i;
                if (number == Math.floor(number)) {
                    ArrayList<Integer> oneRes = new ArrayList<Integer>();
                    //System.out.println("number="+number);
                    n = i;
                    resNum = (int) number - (i / 2);
                    do {
                        oneRes.add(resNum);
                        resNum += 1;
                        n -= 1;
                    } while (n > 0);
                    res.put(i, oneRes);
                }
            }
        }
        return res;
    }
}