#yyds干货盘点# 解决华为机试（称砝码）

归志宁无五亩园，读书本意在元元。这篇文章主要讲述#yyds干货盘点# 解决华为机试：称砝码相关的知识，希望能为你提供帮助。
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());