面试百题051——和为n连续正数序列

参考：http://www.cnblogs.com/aLittleBitCool/archive/2011/03/07/1974051.html

http://blog.csdn.net/terry84fun/article/details/4971912

题目：输入一个正数n，输出所有和为n连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

 

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

//和为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;
}