python输入一个正整数n求连续数和为n的序列_【算法11】和为n的连续正数序列

【题 目】输入一个整数，输出所有和为n的连续正数序列。例如：输入15，由于15=7+8=4+5+6=1+2+3+4+5，所以输出的序列为『1，2，3，4，5』；『4，5，6』，『7，8』三个。

【思路1】从等差数列的观点考虑：如果有一列数满足i+(i+1)+...+j=n,根据等差数列的求和公式，我们容易得到：(i+j)(j-i+1)/2=n,即(i+j)(j-i+1)=2n,由于i，j均为正整数，我们容易得到(i+j),(j-i+1)也都为正整数，所以都是2n的因子，我们就可以从2到sqrt(2n)遍历2n的所有因子，对于其中的因子k，我们有：

我们只需要保证j，i的值都为整数，并且i

1 #include

2 #include

3 #include

4 using namespace std;

5

6 void FindContinuousSequence(int n)

7 {

8 int half = (int)(sqrt(2*n));

9 for(int k = 2;k <= half;++k)

10 {

11 //找到因子k12 if((2*n) % k =&