本来做这道题是毫无头绪的,也不知道脑子不好用了,哭~
然后看了看评论去的解析,有些解法简直绝!
思路:
1.将不同重量的砝码放进一个数组;
2.将相同重量砝码按照输入的不同数量一个一个放进另一个数组;
3.创建两个set容器,一个用来更新,一个用来计数
代码:
#include<iostream>
#include<vector>
#include<set>
using namespace std;
int main()
{
vector<int>v1;
vector<int>v2;
set<int>s1;
int n;
int num;
while (cin>>n)
{
int* a = new int[n];//动态分配内存
for (int i = 0; i < n; i++)//根据输入的 n 输入砝码的种类
{
cin >> a[i];
v1.push_back(a[i]);//将每次输入的砝码重量放入一个数组中
}
for (int i = 0; i < v1.size(); i++)//每一种 砝码数量 输入相应数量
{
cin >> num; //例 砝码重量为1 的 数量 num=3
for (int j = 0; j < num; j++)//将该数量的法码单个放入另一个数组中
{
v2.push_back(v1[i]);// 例 【1,1,1】
}
}
s1.insert(0);//没有放砝码的时候重量为0
for (int i = 0; i < v2.size(); i++)//遍历 v2
{
set<int>s2(s1);//!!!!!!更新s2 的值,拷贝构造,等于 s2=s1;
for (int w : s2)//遍历一下更新后的 s2
s1.insert(w + v2[i]);//将v[i]与s2 中的每一个值相加 并插入s2
}
cout << s1.size();
delete [n]a;//撤销内存
}
return 0;
}
总结:
拷贝构造————更新s2 ,如果不更新 直接用s1 会出现死循环,因为第二个for中 s1的大小是一直动态变化的!!