《剑指offer》:[41-1]和为S的连续整数序列

标签：

我们以S=9为例来分析其过程如下：

#include <iostream>
using namespace std;
void PrintSequence(int start,int end)
{
	cout<<"Sequence: ";
	for(int i=start;i<=end;i++)
		cout<<i<<" ";
	cout<<endl;
}
void FindSequenceNum(int sum)
{
	if(sum<3)
		return ;
	int start=1;
	int end=2;
	int mid=(1+sum)/2;
	int CurSum=start+end;
	while(start<mid)
	{
		if(CurSum==sum)
			PrintSequence(start,end);
		while(CurSum>sum && start<end)
		{
			CurSum-=start;
			start++;
			if(CurSum==sum)
				PrintSequence(start,end);
		}
		end++;
		CurSum+=end;
	}
}
int main()
{
	FindSequenceNum(15);
	system("pause");
	return 0;
}

运行结果如下：

  通常我们是通过循环来求解，但是由于里面有大量的计算步骤属于重复，所以我么通过利用上次求解的结果再进行下一次的求解，这样提高了算法的效率。

《剑指offer》:[41-1]和为S的连续整数序列

标签：

原文地址：http://blog.csdn.net/gogokongyin/article/details/51712794