打印和为s的连续正数序列

最新推荐文章于 2022-03-10 16:54:47 发布

u013322907

最新推荐文章于 2022-03-10 16:54:47 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏： 100题

本文链接：https://blog.youkuaiyun.com/u013322907/article/details/39104071

100题专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够接收一个正整数作为输入，并找出所有连续正数序列，这些序列的和等于给定的整数。通过调整序列的开始和结束值来实现这一目标。

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

输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个），例如输入15，打印：1-5,4-6,7-8

<span style="font-size:18px;">#include<iostream>
#include<malloc.h>
using namespace std;
void find(const int sum)
{
	if(sum<3)
		return;
	int small=1;
	int big=2;
	int mid=(sum+1)/2;
	int cur=small+big;
	while(small<mid)
	{
		if(cur==sum)
		{
			for(int i=small;i<=big;i++)
				cout<<i<<' ';
			cout<<endl;
			big++;//找到之后进行更新
			cur+=big;
		}
		if(cur<sum)
		{
			big++;
			cur=cur+big;

		}
		if(small<mid && cur>sum)
		{
			cur-=small;
			small++;
		}
	}
}



void main()
{
	int sum;
	cin>>sum;
	find( sum);
	
}</span>