和为s的两个数字&&和为s的连续正数序列

44 篇文章 0 订阅
43 篇文章 0 订阅

//问题1:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.
//如果有多对数字的和等于s,输出任意一对即可。

#include "iostream"

using namespace std;

bool findNumWithSum(int* a, int n, int s)
{
	if (a == NULL || n <= 0)
		return false;
	int i = 0; 
	int j = n - 1;
	int currentSum;
	while (i < j)
	{
		currentSum = a[i] + a[j];
		if (currentSum > s)
			j--;
		else if (currentSum < s)
			i++;
		else
		{
			cout << a[i] << " " << a[j] << endl;
			return true;
		}
		
	}
	return false;
}

void test1()
{
	int a[] = { 1, 2, 4, 7, 11, 15 };
	findNumWithSum(a, sizeof(a) / sizeof(int), 15);
}

//问题2:输入一个正数s,打印出所有和为s的连续正数序列(至少要两个数)。例如输入15,
//由于1+2+3+4+5=4+5+6=7+8,所以结果打印出3个连续序列1~5,4~6和7~8

void findContinuousSequence(int s)
{
	if (s < 3)
		return;

	int i = 1;
	int j = 2;
	int currentSum = 3;
	while (i < j)
	{
		if (currentSum < s)
		{
			j++;
			currentSum += j;
		}
		else if (currentSum > s)
		{
			currentSum -= i;
			i++;
		}
		else
		{
			for (int k = i; k <= j; k++)
				cout << k << " ";
			cout << endl;
			j++;
			currentSum += j;
		}
	}
}

void test2()
{
	findContinuousSequence(12);
}
int main()
{
	test2();
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值