输入正整数，求出和为该正整数的全部连续正整数序列

C++程序打印连续整数序列

最新推荐文章于 2022-06-17 16:21:24 发布

CKJiang

最新推荐文章于 2022-06-17 16:21:24 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++练习文章标签：面试

本文链接：https://blog.youkuaiyun.com/chenkjiang/article/details/16967379

C/C++练习专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够找出并打印所有加和等于指定数值的连续正整数序列。通过调整输入参数n的值，可以针对不同的目标数值寻找其连续整数序列。

仅是一道练习题，作为面试前的热身。

#include <iostream>

using namespace std;

void print(int small, int big)
{
	for(; small<=big; small++)
	{
		cout<<small<<" ";
	}
	cout<<endl;
}

void findCount(int n)
{
	int small = 1;
	int big = 2;
	int sum = small + big;
	while(small < big && small<(n+1)/2)
	{
		if(sum < n)
		{
			big++;
			sum += big;
		}
		else if(sum > n)
		{
			sum -= small;
			small++;
		}
		else
		{
			print(small, big);
			sum -= small;
			small++;
		}
	}

	
}

int main(void)
{
	findCount(15);
	return 0;
}