1.简述：描述
现有一组砝码，重量互不相等，分别为 m1,m2,m3…mn ；
每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。
注：
称重重量包括 0
本题有多组输入
数据范围：每组输入数据满足 1 \le n \le 10 \1≤n≤10 ， 1 \le m_i \le 2000 \1≤m
i
≤2000 ， 1 \le x_i \le 10 \1≤x
i
≤10
输入描述：
输入包含多组测试数据。
对于每组测试数据：
第一行：n --- 砝码数(范围[1,10])
第二行：m1 m2 m3 ... mn --- 每个砝码的重量(范围[1,2000])
第三行：x1 x2 x3 .... xn --- 每个砝码的数量(范围[1,6])
输出描述：
利用给定的砝码可以称出的不同的重量数
示例1
输入：
2
1 2
2 1
10
4 185 35 191 26 148 149 3 172 147
3 5 2 1 5 5 3 1 4 2
复制
输出：
5
3375
2.代码实现：
思路：
hashset去重，三层循环，遍历砝码，遍历砝码个数，遍历当前set的结果
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) { // 注意 while 处理多个 case
HashSet<Integer> set = new HashSet<>();//存放所有可能的结果，不用担心重复问题
set.add(0);//初始化为0
int n = in.nextInt();//个数
int[] w = new int[n];
int[] nums = new int[n];
for(int i=0;i<n;i++){
w[i] = in.nextInt();//砝码的重量
}
for(int i=0;i<n;i++){
nums[i] = in.nextInt();//砝码个数
}
for(int i=0;i<n;i++){//遍历砝码
ArrayList<Integer> list = new ArrayList<>(set);//取当前所有的结果
for(int j=1;j<=nums[i];j++){//遍历个数
for(int k=0;k<list.size();k++){
set.add(list.get(k) + w[i] * j);
}
}
}
System.out.println(set.size());
}
}
}
