和为n连续正数序列

题目：输入一个正数n，输出所有和为n连续正数序列。

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

对于这个题目可以采用两个变量表示下标然后移动的方法，一个表示序列的开头，一个表示序列的结尾。当开头大于n的一半时终止移动。

代码如下：

//和为n连续正数序列
#include<iostream>
using namespace std;
void print_sq(int start,int end){       //打印序列
	for(int i=start;i<=end;i++)
		cout<<i<<" ";
	cout<<endl;
}
void find_the_sq(int num){
	int start=1,end=2,mid=num/2;
	int sum=(start+end);
	while(start<=mid){                //检索，若是sum大了，则start右移，若是小了则end右移
		if(sum<num)
			sum+=++end;
		else if(sum>num)
			sum-=start++;
		else{
			print_sq(start,end);
			sum-=start++;
		}
	}
}
int main(void){
	find_the_sq(25);
	return 0;
}