剑指offer——面试题：42（二）s的连续正数序列

题目：

输入一个正数s，打印出所有和为s的连续正数序列（至少包含两个数）。例如输入9，则由2,3,4和4,5序列

思路。同样是两个指针的方法，设置初始时small=1，big=2

small和big之间的序列和为nowsum=3

当nowsum<s时。将big++，改变nowsum

当nowsum>s时，将small++，改变nowsum

当nowsum==s时，就是所求的值，然后将big++

终止条件为small==big时

#include<iostream>
#include<vector>
using namespace std;

void jishu(int sum,vector<vector<int>>& vec)
{
vec.clear();
if(sum<=2)
return;
vector<int> vec0;

int small=1;
int big=2;
int nowsum=3;
while(small!=big)
{
if(nowsum==sum)
{
vec0.clear();
for(int i=small;i<=big;i++)
vec0.push_back(i);
vec.push_back(vec0);
big++;
nowsum=nowsum+big;
}
else if(nowsum>sum)
{
nowsum-=small;
small++;
}
else
{
big++;
nowsum+=big;
}
}
}

int main()
{
int sum=15;
vector<vector<int>> vec;
jishu(sum,vec);
for(int i=0;i<vec.size();i++)
{
for(int j=0;j<vec[i].size();j++)
cout<<vec[i][j]<<' ';
cout<<endl;
}
system("pause");

}