华为机试---称砝码

bigthinker bigthinker 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.5k累计阅读 1.5k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄12年
关注
VIP免费 原创 最新推荐文章于 2026-04-26 16:00:00 发布 1.5k 阅读 AI 写同款· GEO 优化 ›
华为OJ——称砝码 题目描述 　　现有一组砝码，重量互不相等，分别为m1,m2,m3…mn； 每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。　　注： 　　　　称重重量包括0方法原型： 　　　　public static int fama( int n, int [] weight, int [] nums)输入描述: 　　　　输入包含多组测 阅读详情


题目描述

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

 

注：

称重重量包括0

 

方法原型：public 

最低0.47元/天 解锁文章
标签
#java #华为
华为OD机试：动态规划解决称砝码问题 动态规划是解决组合优化问题的核心技术，通过将复杂问题分解为子问题来高效求解。其核心原理在于状态定义和转移方程的设计，能够显著降低问题的时间复杂度。在工程实践中，动态规划广泛应用于资源调度、组合计算等场景，如电商平台的商品组合定价、云计算资源分配等。本文以华为OD机试中的称砝码问题为例，详细解析如何将其建模为多重背包问题，并通过动态规划求解。该问题要求计算给定砝码组合能称出的不同重量数，是检验算法功底的经典案例。通过Python、JavaScript和C++的多语言实现对比，展示了不同编程语言下的优化技巧和性 阅读详情

相关推荐

华为OD机试用Python实现 -【称砝码】(2023-2-26华为OD机试人员抽到的真题)

# 称砝码 ## 题目 现有 n 种砝码，重量互不相等，分别为 $m_1$,$m_2$,$m_3$…$m_n$ ； 每种砝码对应的数量为 $x_1$,$x_2$,$x_3$...$x_n$ 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。 注： 称重重量包括 0 数据范围：每组输入数据满足 1≤$n$≤10 ， 1≤$m_i​$≤2000 ， 1≤$x_i$​≤10 ## 输入 对于每组测试数据：

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3525

【100%通过率】华为OD机试真题 C 实现【称砝码】【2022 Q4 | 100分】

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

MISAYAONE的博客 1万+

【华为OD机试真题 Python语言】309、称砝码 | 机试真题+思路参考+代码分析

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

KJ.JK 2373

【牛客网华为机试】HJ41 称砝码

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

202xxx的博客 1056

【华为OD机试真题 C++语言】309、称砝码 | 机试真题+思路参考+代码分析

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

KJ.JK 5022

【100%通过率】华为OD机试真题 Python 实现【称砝码】【2022 Q4 | 100分】

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

MISAYAONE的博客 6326

【100%通过率】华为OD机试真题 C++ 实现【称砝码】【2022 Q4 | 100分】

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

MISAYAONE的博客 1万+

【华为OD机试真题】309、称砝码 | 机试真题+思路参考+代码分析（C++、Java、Py）

题目描述 >现有一组砝码，重量互不相等，分别m1,m2,m3...mn; 每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少种不同的重量。 注：称重量包括0

KJ.JK 1354

【100%通过率】华为OD机试真题 JS 实现【称砝码】【2022 Q4 | 100分】

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

MISAYAONE的博客 1万+

ACM 砝码问题 解答

砝码问题 Problem 有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 Input 第一行为一整数t,表示有t组测试数据。 每组测试数据第一行一个整数n（n<=10），表示有多种不同的砝码； 第二行n个整数（中间用空格分隔），m1、m2、m3……mn，分别表示n个砝码的重量；（1<=mi<=20） 第三行n个整数（中间用空格分隔），x1、x2、x3……xn，分别表示n个砝码可取的最大数量。（1<=xi<=20） Output 每组数据输出仅一行，一个整数，表示利用给定的砝码可以称出的不同的重量数。 注：包括0。 Sample Input 1 2 1 2 2 1 Sample Output 5

Python量化交易实战：pytdx库高效获取通达信分笔成交数据

本文详细介绍了如何使用Python的pytdx库高效获取通达信分笔成交数据，为量化交易提供关键市场微观结构分析。通过环境搭建、服务器连接、数据获取与清洗的完整流程，帮助开发者快速掌握这一免费高质量数据源，并实现分笔数据的实战分析与应用。

weixin_29061509的博客 1354

virtuoso根据原理图绘制版图并联接_virtuoso画原理图

Virtuoso Schematic Editor 电路仿真一、Virtuoso Schematic Editor 实验目的:掌握电原理图(schematic)设计输入方法。 [1]启动 IC Design 软件 启动 软件: 开机后运行......2.绘制原理图 新建工程后打开的是默认的原理图文件 SCHEMATIC1 PAG...存盘 完成原理图的绘制后,将原理图存盘. 三 . 用 Check...

weixin_33536190的博客 4147

从Xilinx FPGA到MIPI DSI LCD屏：手撸代码的实战经验分享

本文分享了使用Xilinx FPGA驱动MIPI DSI LCD屏的实战经验。作者从依赖官方IP核失败，到与底层D-PHY IP缠斗，最终通过手撸代码，直接配置GTY收发器原语并实现完整的D-PHY与DSI协议栈，成功点亮屏幕。文章详细剖析了协议细节、Vivado工具链的调试技巧与避坑指南，为FPGA工程师提供了从理论到实践的宝贵参考。

weixin_29188997的博客 400

使用Qt Creator调用eBUS SDK

在新界面，勾选左下角“ Show unreachable Network Devices",可以看到没有成功连接的网络相机，原因是IP地址配置错误。每个版本的OpenCV的依赖项的名字都不同，我这里是opencv_world490.lib与opencv_world490d.lib。函数，可以看到在这里是图像缓存区，能够对捕获的图像进行一些操作。在Visual Studio打开项目属性，在VC++目录这里，把Opencv的路径添加进去。这时，会自动跳转到mainwindow.cpp，生成该按钮对应的槽函数。

qq_35685051的博客 1289

STM32CubeMX的正交编码器encoder

由于最近干活遇到需要获取正交编码的功能，所以返回来研究一下STM32CubeMX的编码器功能，之前也更新过STM32的定时器功能，但是因为之前搞平衡车的正交编码器没有搞清楚原理，就直接用了脉冲输入功能草草了事，现在也算是为之前的年轻买单了，不过看到现有的Encoder说明都比较简单，所以就当是为开发者做贡献了，我研究清楚之后来一篇博客。

ASWaterbenben的博客 1万+

分布式优化 (Distributed Optimization) 算法详解及案例分析

分布式优化是一种将优化问题分解为多个子问题并在多个计算节点上并行求解的方法。其目标是通过分布式计算资源高效地求解大规模优化问题。

闲人编程的博客 2713

基于simulink的软开关技术的三相逆变器仿真

三相逆变器中的软开关技术（Soft Switching Techniques）旨在减少开关损耗，提高效率，并降低电磁干扰（EMI）。实现软开关通常涉及使用谐振电路或准谐振电路来确保开关器件在零电压（Zero Voltage Switching, ZVS）或零电流（Zero Current Switching, ZCS）条件下进行切换。下面将详细介绍如何在Simulink中进行基于软开关技术的三相逆变器仿真设计。

xiaoheshang_123的博客 168

华为OD机试真题 新系统 2026-04-22 Python&JS 实现【小学生班长选举增强版】

9 月份开学第一天，小学某班级进行班长选举活动，班级共有 N 个学生，每个学生最多可投 3 票（对同一个人只能投一票），也可以弃权不投票，大家投票时写上对应学生的名字。 假设学生不存在重名。考虑到部分少数民族名字带分隔，且整体较长，同学在投票时为了方便，允许同学写全称，也可以只写其中的部分连续段。 例如班级里只有 2 个少数民族名称带点的同学：

MISAYAONE的博客 319

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具
上一篇： 华为机试---学英语
下一篇： 华为机试---成绩排序
点赞 2
评论 0
书签 书签 1
bigthinker
bigthinker
博客等级 码龄12年 16粉丝 79原创
+ 关注 专栏目录
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值