题目描述:
/**
- 小明很喜欢数学,有一天他在做数学作业时,要求计算出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;
}
}