和为n连续正数序列 【微软面试100题 第五十一题】

#include <iostream>

using namespace std;

void FindContinuousSequence(int n);

int main(void)
{
int n;

cout << "请输入n:";

cin >> n;
FindContinuousSequence(n);

return 0;
}
void Print(int small,int big)
{
cout << "连续序列有:";
for(int i = small;i<=big;i++)
cout << i << " ";
cout << endl;
}
void FindContinuousSequence(int n)
{
//因为至少两个正数，1+2=3，因此如果n<3则不存在连续序列
if(n<3)
return;
int small = 1;
int big = 2;
//至少两个数，则最小的数肯定小于mid，作为退出while条件
int mid = (1+n)/2;
int curSum = small+big;
while(small<mid)
{
if(curSum==n)
Print(small,big);
while(curSum>n && small<mid)
{
curSum -= small;
small++;
if(curSum==n)
Print(small,big);
}
big++;
curSum += big;
}
}