和为s的连续整数序列

最新推荐文章于 2021-04-13 11:14:21 发布

weixin_34348111

最新推荐文章于 2021-04-13 11:14:21 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://my.oschina.net/liangxiao/blog/161604

本文介绍了一个使用C++实现的子集求和问题解决方案。通过遍历整数向量并寻找等于指定数值的所有连续子集，该程序演示了如何有效地找到所有可能的子集组合。此外，还提供了一个具体的例子，展示了当输入一系列正整数并指定目标数值时，程序是如何找到这些子集的。

2019独角兽企业重金招聘Python工程师标准>>>

// test26.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream>
#include<vector>
using namespace std;

vector<vector<int> > find(vector<int> vec , int num)
{
	vector<vector<int> > vecs;
	vector<int> vector;
	if(vec.size() == 0)
		return vecs;
	int sum = 0;
	for(int i = 0 ;i < vec.size();i++)
	{
		sum += vec[i];
		vector.push_back(vec[i]);
		if(sum == num)
		{
			vecs.push_back(vector);
			sum -= vector.front();
			vector.erase(vector.begin());
		}
		else if(sum > num)
		{
			while(sum > num)
			{
				sum -= vector.front();
				vector.erase(vector.begin());
			}
			if(sum == num)
			{
				vecs.push_back(vector);
				sum -= vector.front();
				vector.erase(vector.begin());
			}

		}
		if(vec[i] > num)
			break;
	}
	return vecs;
}


int main(int argc, char* argv[])
{
	vector<int> vec;
	vec.push_back(1);
	vec.push_back(2);
	vec.push_back(3);
	vec.push_back(4);
	vec.push_back(5);
	vec.push_back(6);
	vec.push_back(7);
	
	vector<vector<int> > vecs = find(vec,18);
	for(int i = 0 ;i < vecs.size() ; i ++)
	{
		for(int j = 0 ; j < vecs[i].size(); j ++)
			cout<<vecs[i][j]<<"  ";
		cout<<endl;
	}
	return 0;
}

转载于:https://my.oschina.net/liangxiao/blog/161604