华为机试---称砝码

最新推荐文章于 2024-01-26 11:04:25 发布

原创

最新推荐文章于 2024-01-26 11:04:25 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为

这篇博客详细介绍了华为机试中的一道题目，涉及使用不同重量的砝码进行称重的问题。通过分析题目描述，指出目标是计算能用给定砝码称出多少种不同的重量，包括0。题目提供了方法原型，并提到了输入输出的描述及示例。

题目描述

现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；
每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。

注：

称重重量包括0

方法原型：public

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bigthinker

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

华为OD机试 - 称砝码（Java）

qq_34143141的博客

07-22

212

有N种物品，每种物品只有一个，第 i 个物品的重量为 wi，价值为pi，另外还有一个承重为W的背包，问该背包在不超载的情况下，装入物品的最大价值是多少?有N种物品，第 i 个物品的重量为 wi，价值为pi，数量为ci，另外还有一个承重为W的背包，问该背包在不超载的情况下，装入物品的最大价值是多少?学会01背包后，多重背包问题的求解就非常简单了，其实我们可以将多重背包问题，转化为01背包问题，怎么转化呢？而这其实刚好和求解背包问题时，遍历所有可能的背包承重相符，因此本题非常适合当成背包问题求解。

【华为OD机试】真题A卷-称砝码（Python）

最新发布

u014481728的博客

03-18

675

【华为OD机试】真题A卷-称砝码（Python）：现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0。

参与评论您还未登录，请先登录后发表或查看评论

华为机试_HJ41 称砝码【中等】【menset】【多重背包】【动态规划】【收藏】

quantum_rose的博客

12-22

719

每种砝码对应的数量为 x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。第三行：x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])数据范围：每组输入数据满足1≤n≤10，1≤mi≤2000，1≤xi≤10。现有n种砝码，重量互不相等，分别为 m1,m2,m3…第一行：n --- 砝码的种数(范围[1,10])

华为OJ——称砝码

JAVA那些事

07-08

1131

题目描述　　现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。　　注：　　　　称重重量包括0方法原型：　　　　public static int fama( int n, int [] weight, int [] nums)输入描述: 　　　　输入包含多组测

【华为机试刷题笔记】HJ41-称砝码

touyigeyueliang的博客

04-03

721

现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn；每种砝码对应的数量为 x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括 0数据范围：每组输入数据满足1≤n≤101≤mi≤20001≤xi≤10输入描述：对于每组测试数据：第一行：n — 砝码的种数(范围[1,10])第二行：m1 m2 m3 … mn — 每种砝码的重量(范围[1,2000])

华为-称砝码

reigns的博客

08-01

519

题目链接 https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c?tpId=37&tqId=21264&tPage=3&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking 题目描述现有一组砝码，重量互不相等，分别为m1,m2,...

称砝码

无情Array

08-01

803

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括0 输入描述: 输入包含多组测试数据。对于每组测试数据：第一行：n --- 砝码数(范围[1,10]) 第二行：m1 m2 m3 ... mn --- 每个砝码的重量(...

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

热门推荐

u014481728的博客

01-26

8万+

华为OD机试 - 称砝码（Java)

u012657708的博客

08-17

124

现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn；每种砝码对应的数量为 x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。对于每组测试数据：第一行：n --- 砝码的种数(范围[1,10])第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])第三行：x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])利用给定的砝码可以称出的不同的重量数。

[华为OJ] 称砝码

阿丸笔记

07-12

1014

题目：现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0要对输入数据进行校验方法原型：public static int fama(int n, int[] weight, int[] nums) 思路：有n种砝码的结果，可从小规模问题开始考虑

华为oj：称砝码

huheqing的博客

01-06

1492

/*现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0 输入 int n：n表示有多少组重量不同的砝码，1<=n<=10 int[] weight：表示n组砝码的重量，1<=mi<=10 int[] num：表示n组砝码的最大数量，1<=xi<=10 输出

华为机试----称砝码

qq_36386435的博客

08-30

402

地址：https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c?tpId=37&tqId=21264&tPage=3&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking 看题中例子，0也算一种重量逐步添加砝码，去掉重复重量（我感觉这...

华为机试题41-称砝码

qq_47307864的博客

04-28

3143

描述现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ；每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括 0 数据范围：每组输入数据满足 1≤n≤10 ， 1≤mi≤2000 ， 1≤xi≤10 输入描述：对于每组测试数据：第一行：n --- 砝码的种数(范围[1,10]) 第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000]) 第三行：x

华为OJ：称砝码

恩，其实你很菜...

02-19

496

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0方法原型：public static int fama(int n, int[] weight, int[] nums)输入描述: 输入包含多组测试数据。对于每组测试数据：第一行：n — 砝码数(范围[

【华为机试042】称砝码

KittyGirl

07-09

412

题目描述：现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。Java实现：import java.util.*; public class Main { public static void main(String[] args) { Scanne...

华为机试--称砝码

pku_Coder的博客

02-09

728

现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0 方法原型：public static int fama(int n, int[] weight, int[] nums)输入描述: 输入包含多组测试数据。对于每组测试数据：第一行：n --- 砝码数(范围[1,1

【华为机试】称砝码

cdwxx1234的博客

08-13

675

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0 方法原型：public static int fama(int n, int[] weight, int[] nums) 输入描述: 输入包含多组测试数据。对于每组测试数据：第一

41 称砝码

wenlyq的博客

01-13

353

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注：称重重量包括0 方法原型：public static int fama(int n, int[] weight, int[] nums) 输入描述: 输入包含多组测试数据。对于每组测试数据：第一行：n ...

华为测试称砝码

LTG01的博客

10-28

642

分析：设砝码分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn 。想获取能称出多少中不同的重量，则需要把它们所有组合情况下分别相加，假设有X中组合，分别相加得到的结果分别为X1，X2...XX。X减去X1到XX中相等的个数。我们知道 set集合里面不可以存放重复的数，所以可以考虑用hashset来存放各种组合相加得到的结果，最后求得hashset的大小就可以知道能

华为od机试 - 英文输入法

05-10

华为OD机试-英文输入法是针对华为OD（Open Developer Platform）平台进行的一场技术考试，主要涉及英文输入法相关的知识和技术。英文输入法是计算机中常用的一种输入方式，对于计算机用户来说，掌握一种快速、准确地输入英文的方法非常重要。华为OD机试-英文输入法考试主要从以下几个方面来考察应试者的技术水平： 1. 基础知识：此部分要求应试者掌握英文单词的拼写、单词间的空格、英文标点符号等基础技能。 2. 快速打字：在时间限制内，应试者需要尽快、尽量准确地打出给定的英文内容。 3. 能力评估：考察应试者处理快速输入时的准确率、稳定性和视觉反应能力等。此外，对于华为OD机试-英文输入法考试，应试者还需注意以下几点： 1. 熟练掌握英语基础知识，如语法、单词拼写等。 2. 进行充分的模拟练习，尽可能缩短输入时间，提高输入准确率。 3. 注重细节问题，如大小写、标点符号等。总的来说，英文输入法是现代计算机中最基本的输入方式之一，对于华为OD机试-英文输入法考试，应试者需要具备一定的基础知识和丰富的实战经验。只有打好英文基础功夫，并进行充分的练习和准备，才能在考试中更好地发挥个人技术优势，取得好的成绩。