首页 > 编程语言 >华为OD机试 - 称砝码 (Java 2024 E卷 100分)

华为OD机试 - 称砝码 (Java 2024 E卷 100分)

时间:2024-11-12 09:47:10浏览次数:3  
标签:set Java int javapub OD 2024 华为 砝码

华为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

输出

5

说明

可以表示出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());
        }
    }
}

展示效果:

在这里插入图片描述

标签:set,Java,int,javapub,OD,2024,华为,砝码
From: https://blog.csdn.net/qq_40374604/article/details/143677514

相关文章

  • leetcode算法题-有效的括号(简单)
    有效的括号(简单)leetcode:https://leetcode.cn/problems/valid-parentheses/description/前言防止脑袋生锈,做一下leetcode的简单算法题,难得也做不来哈哈。大佬绕道,小白可看。题目描述给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:......
  • JAVA重写(override)toString方法
    1.toString()方法一般出现在System.out.println(类名.toString());toString()是一种自我描述方法本身返回的是getClass().getName()+“@”+Integer.toHexString(hashCode());也就是类名+@+hashCode的值重写toString()只会对类生效,并不能字符串生效; 2.为什么要重......
  • javaScript数据类型及相互转换
    2.2、JS数据类型2.2.1、数据类型2.2.1.1、为什么需要数据类型在计算机中,不同的数据所需占用的存储空间是不同的,为了便于把数据分成所需内存大小不同的数据,充分利用存储空间,于是定义了不同的数据类型。简单来说,数据类型就是数据的类别型号2.2.1.2、变量的数据类型JS是一种......
  • 20241112 陶博士的宝矿
    陶博士的公众号.从06-24年,横跨20年,穿越周期.你要基于陶博的公众号,深入学习,然后努力建立自己的波段交易系统.趋势交易系统,是你未来10年的主要目标.其中的主要概念:主要概念   1.胜率趋势投机者,即使如陶博,也会有计划或者分析出错的时候.长期来看,胜率在30%-50......
  • 基于SpringBoot+Vue的创新创业教育中心项目申报管理系统设计与实现(2024-2025精选计算
    文章目录1.前言2.系统演示录像3.论文参考4.代码运行展示图5.技术框架5.1SpringBoot技术介绍5.2Vue技术介绍6.可行性分析7.系统测试7.1系统测试的目的7.2系统功能测试8.数据库表设计9.代码参考10.数据库脚本11.找我做程序,有什么保障?12.联系我们1.前......
  • JAVA完成猜数字小游戏
    importjava.util.Scanner;importjava.util.Random;publicclasscsj{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);Randomrandom=newRandom();intto=random.nextInt(100);//产......
  • 基于nodejs+vue智慧医院信息管理系统[开题+源码+程序+论文]计算机毕业设计
    本系统(程序+源码+数据库+调试部署+开发环境)带文档lw万字以上,文末可获取源码系统程序文件列表开题报告内容一、选题背景关于医院信息管理系统的研究,现有研究主要以传统的医院管理信息化为主,侧重于单一功能模块的优化,如单独的挂号系统或者病历管理系统等。专门针对整合多种......
  • 基于nodejs+vue智慧迎新系统[开题+源码+程序+论文]计算机毕业设计
    本系统(程序+源码+数据库+调试部署+开发环境)带文档lw万字以上,文末可获取源码系统程序文件列表开题报告内容一、选题背景关于迎新系统的研究,现有研究多集中在系统的基本功能构建与流程优化方面,如学生信息管理、简单的流程自动化等,专门针对涵盖多部门(招生部、教务部、财务部......
  • vm安装ubuntu 20.04 server并用vscode进行ssh远程连接
    最近写专业课作业需要用到vscode进行SSH连接ubuntuserver,自己摸索了一会终于实现效果,秉承着“取之于网络,还之于网络”的开源精神写了一篇总结博客,欢迎大家参考,如有不足之处也欢迎大家指出。文章参考:VSCodeSSH远程连接Ubuntu_visualstudio连接到本地unbuntu远程系统-CSDN博......
  • 基于nodejs+vue智慧幼教服务系统[开题+源码+程序+论文]计算机毕业设计
    本系统(程序+源码+数据库+调试部署+开发环境)带文档lw万字以上,文末可获取源码系统程序文件列表开题报告内容一、选题背景关于智慧幼教服务系统的研究,现有研究主要以幼儿教育的数字化管理为主,如部分研究聚焦于单一功能模块,像考勤系统或者课程资源数字化等方面的探索。专门针......