和为n连续正数序列

最新推荐文章于 2020-08-01 11:38:13 发布

martin_liang

最新推荐文章于 2020-08-01 11:38:13 发布

阅读量553

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 C++/C

本文链接：https://blog.youkuaiyun.com/martin_liang/article/details/12846229

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一个用于找出所有连续正整数序列之和等于给定整数N的算法。该算法通过调整序列的开始和结束位置来实现，能够在O(N)的时间复杂度内找到所有可能的序列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void printSucessiveSum(int N)
{
	if (N <=2)
		return;

	int maxNum = 0;
	int start = 1;
	int end  = 2;
	int curSum = 3;

	if (N & 0x1)
		maxNum = N/2+1;
	else
		maxNum = N/2;


	while (end < maxNum)
	{
		while (curSum < N)
		{
			curSum += ++end;
		}

		while (curSum > N)
		{
			curSum -= start++;
		}

		printf ("start from %d-%d", start, end);

		curSum +=  ++end;
		curSum -= start++;
	}
		
}