面试题57:和为S的连续正整数序列
题意:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序思路:假设这个正整数序列的长度为n,那么;当n为奇数时,如果sum%n==0,那么这个序列肯定存在(很好理解)当n为偶数时,如果sum%n*2==n,那么这个序列也存在解释:假设有四个数x1,x2,x3,x4,平均数为x;x为x取整,x = x-0.5(x1+x4)/2=(x...