常见编程题——数组中和为某一个值

最新推荐文章于 2020-05-18 23:22:10 发布

我有我个性

最新推荐文章于 2020-05-18 23:22:10 发布

阅读量3k

点赞数

分类专栏：编程理解文章标签： c++ visual studio 2010 数组找和

本文链接：https://blog.csdn.net/u010648580/article/details/78021110

版权

博客探讨了一道编程题，涉及给定数组和目标值m，如何找到数组中和为m的所有组合。通过从头遍历数组，判断当前元素是否能与后续元素构成和，并在Visual Studio 2010环境下实现程序。

摘要由CSDN通过智能技术生成

题目描述：给定一个有n个数字的数组，给出一个数字m，要求所有和等于m的组合。

思路：从头遍历，查找当前这个数在路径中时能不能和后面的数构成和，如果可以就输出这个路径，如果加上这个数比和sum大，说明不能有当前这个数，如果现在的和比sum小，就放入路径，继续查找。

在VS2010中的程序如下：

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;

void findpath(vector<int> a,vector<int> path,int n,int start,int sum){
	for(int i=start;i<n;i++){//从第一个数开始遍历
		sum-=a[i];
		path.push_back(i);
		if(sum==0){//说明找到了满足要求的一条路径
			for(int j=0;j