我是靠谱客的博主 健康牛排,这篇文章主要介绍数组中所有和为num的组合—去哪笔试题,现在分享给大家,希望可以做个参考。

第一行输入数组个数n和总数num;
第二行输入数组的元素;
求数组中是否存在相加为num的组合,如果存在输出”perfect”,如果不存在输出“good”。
输入:
5 200 
100 30 20 110 120
输出:
good

输入:
5 100 
10 30 20 40 50
输出:
perfect

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<iostream> #include<vector> using namespace std; int flag = 0; void findFactor2(int sum, vector<int> num, int n) { if (sum<0 || n<0) return; if (sum == 0) { flag = 1; cout << "perfect" << endl; return; } findFactor2(sum - num[n], num, n - 1);//放n,n-1个数填满sum-n findFactor2(sum, num, n - 1);//不放n,n-1个数填满sum } int main(){ int number, m; cin >> number >> m; vector<int> v(number); int i; int w0 = m; for (i = 0; i<number; i++) { cin >> v[i]; } findFactor2(m, v, v.size()- 1); if (flag == 0) cout << "good" << endl; return 0; }

延伸

输入两个整数 n 和 m,从数列1,2,3…….n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
vector<int> factors; void findFactor2(int sum,int n){ if(sum<0||n<0) return ; if(sum==0){ for(vector<int>::iterator iter=factors.begin();iter!=factors.end();++iter){ cout<<*iter<<' '; } cout<<endl; return; } factors.push_back(n);//典型的01背包问题 findFactor2(sum-n,n-1);//放n,n-1个数填满sum-n factors.pop_back(); findFactor2(sum,n-1);//不放n,n-1个数填满sum }

最后

以上就是健康牛排最近收集整理的关于数组中所有和为num的组合—去哪笔试题的全部内容,更多相关数组中所有和为num内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(68)

评论列表共有 0 条评论

立即
投稿
返回
顶部