华为机考题HJ41 称砝码

//现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ；
//每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，
// 问能称出多少种不同的重量。
//称重重量包括 0
//数据范围：每组输入数据满足
//1≤n≤10  ，
//1≤mi≤2000
// 1<=xi<=10
//输入：2    砝码的种数
//1  2       每种砝码的重量
//2  1         每种砝码对应的数量
//输出：5     说明：可以表示出0，1，2，3，4五种重量。

//HJ41 称砝码
//现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ；
//每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，
// 问能称出多少种不同的重量。
//称重重量包括 0
//数据范围：每组输入数据满足
//1≤n≤10  ，
//1≤mi≤2000
// 1<=xi<=10
//输入：2    砝码的种数
//1  2       每种砝码的重量
//2  1         每种砝码对应的数量
//输出：5     说明：可以表示出0，1，2，3，4五种重量。
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;

public class Demo41 {
    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);//取当前所有的结果，默认有0
                for(int j=1;j<=nums[i];j++){//遍历每种砝码个数，若为0就不进循环
                    for(int k=0;k<list.size();k++){
                        set.add(list.get(k) + w[i] * j);//每个结果加当前砝码的重量*数量j
                    }
                }
            }
            System.out.println(set.size());
        }
    }
}

总结：

种类，重量，数量，因此写了三层循环，hashset 可以去重，set和list集合创建后默认为0，长度为1，二者可以相互转化

Set<String>set = new HashSet<String>();
set.add("c");
set.add("d");
set.add("a");
set.add("a");
//方法一：
List<String>list = new ArrayList<String>(set);
//方法二：
List<String>list2 = new ArrayList<String>();
list2.addAll(set);

直接输出set 和 list的结果都是ASCII码排序的[a,c,d]