【网易面试题】和为n的连续正数序列

用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2，如果从small到big的序列的和大于n的话，向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列和小于n的话，向右移动big，相当于向序列中添加big的下一个数字，一直到small等于(1+n)/2，因为序列至少要有两个数字。

#include <iostream>
using namespace std;

void PrintContinuousSequence(int small, int big)
{
for(int i=small; i<=big; i++)
cout<<i<<" ";
cout<<endl;

}
void FindContinuousSequence(int n)
{
if(n<3)
return;
int small=1;
int big=2;
int middle=(n+1)/2;
int sum=small+big;

while(small < middle)
{
if(sum==n)
PrintContinuousSequence(small, big);
while(sum>n)
{
sum-=small;
small++;
if(sum==n)
PrintContinuousSequence(small, big);
}

big++;
sum+=big;
}

}

void main()
{
int n;
cout<<"请输入n：";
cin>>n;
FindContinuousSequence(n);

}