当前位置：首页 > article >正文

华为OD机试 - 称砝码（Java 2024 E卷 100分）

article 2024/11/14 16:55:59

华为OD机试 2024E卷题库疯狂收录中，刷题点这里。

实战项目访问：http://javapub.net.cn/

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

称砝码

现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ；每种砝码对应的数量为 x1,x2,x3…xn 。现在要用这些砝码去称物体的重量（放在同一侧），问能称出多少种不同的重量。
注：称重重量包括0。

数据范围：

每组输入数据满足 1 ≤ n ≤ 10，0 < mi < 2000，1 < xi ≤ 10。

输入描述：

对于每组测试数据：
第一行：n --- 砝码的种数(范围[1,10])
第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])
第三行：x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])

输出描述：

利用给定的砝码可以称出的不同的重量数

示例1

输入

2
1 2
2 1

输出

说明

可以表示出0，1，2，3，4五种重量。

Java 编程

package cn.net.javapub.javaintroduction.example;

/**
 * @author: shiyuwang
 * @url: http://javapub.net.cn
 */

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());
        }
    }
}