连续的正数序列，使得和为指定值

题目：

连续的正数序列，使得和为指定值

分析：

以前做过类似的题目，求解两个数字和为指定值这种题目，采用先排序，然后从两头开始查找的方式，这题其实也差不多，采用两个指针，不过这次两个指针同时从头开始查找，初始化时first指针指向1，second指针指向2，如果curr_sum小于指定的sum，second指针往后移东；相反，如果curr_sum大于指定的sum，first指针往后移动。

代码如下：

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;

//输出序列
void printSequence(int small, int big)
{
	if(small > big)
		return ;

	for(int i = small; i <= big; i++)
		cout << i << " ";

	cout << endl;

	return ;
}

int main()
{
	int sum = 10001;
	int small = 1;
	int big = 2;
	int middle = (1 + sum) / 2;
	int curr_sum = small + big;
	while(small < middle)
	{
		if(curr_sum == sum)
			printSequence(small, big);
		else
		{
			while(curr_sum > sum && small < middle)		//一直循环，知道当前的和比sum小
			{
				curr_sum = curr_sum - small;
				small++;
				if(curr_sum == sum)
					printSequence(small, big);
			}
		}

		big++;
		curr_sum += big;
	}

	return 0;
}

总结：

学会用指针，尤其多个指针，可以解决很多有意思的问题。