SQL77的专栏

原创 求一个整数分解成连续数字的和

--学习记录论坛问题帖:http://bbs.csdn.net/topics/390416116 思路: 设输入数字为S; 有N个连续整数(N>1),最小整数为M(M>=1),则第二为M+1...第N个则为M+N-1(也可以改设最大数) 通过分解可拆为:S=(1+2+...+N-1)+N*M之和,再利用公式求和即为:(1+(N-1))*(N-1)/2+MN=N*(N-1)/2+MN=S N