华为OD机试 Python -剩余银饰的重量

最新推荐文章于 2024-08-03 10:24:14 发布
最新推荐文章于 2024-08-03 10:24:14 发布
阅读量85 收藏
点赞数
分类专栏： 华为OD机试 Python 文章标签： 华为od python 开发语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83040099/article/details/137030753
版权
本文介绍了如何使用Python解决华为OD机试中的一道算法题，涉及选取三块银饰熔炼后剩余重量的计算。题目要求根据银饰的重量进行特定规则的熔炼，并返回最终可能剩余的银饰重量。文章提供了详细的解题思路和完整代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

剩余银饰的重量

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。

每一回合，从中选出三块最重的银饰，然后一起熔掉。

假设银饰的重量分别为 x 、y和z，且 x ≤ y ≤ z。那么熔掉的可能结果如下：

•如果 x == y == z，那么三块银饰都会被完全熔掉；

•如果 x == y 且 y != z，会剩余重量为 z - y 的银块无法被熔掉；

•如果 x != y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉ÿ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 剩余银饰的重量 - 优先队列（Java 2024 D卷 100分）
学Java，找哪吒
05-24 1316
优先队列能够根据元素的优先级顺序（而非插入顺序）来管理元素的进出，使得优先级高的元素优先被处理。
华为OD机试-剩余银饰的重量-优先队列（Java 2024 D卷 100分）
最新发布
蓝墨の学习笔记
03-12 14
这道题目主要考察了对数组的操作和排序算法的应用。通过使用不同的编程语言实现相同的逻辑，可以加深对数组处理和排序算法的理解。
剩余银饰的重量（C语言）
Github主页：https://github.com/xinyangwy
02-20 903
有 `N` 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 `x` 、`y` 和 `z`，且 `x
剩余银饰的重量 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-22 766
OD统一考试（C卷）分值： 100分题解： Java / Python / C++。 有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。 假设银饰的重量分别为 x 、y和z，且 x
剩余银饰的重量（模拟和贪心算法Java&Python&C++&JS实现）
一键难忘的博客
03-04 3151
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y和z，且 x <= y <= z。那么熔掉的可能结果如下： 如果 x == y == z，那么三块银饰都会被完全熔掉； 如果 x == y 且 y != z，会剩余重量为 z - y 的银块无法被熔掉； 如果 x != y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉； 如果 x != y 且 y != z，会剩余重量为
华为OD-2024年C卷D卷-剩余银饰的重量[100分]（Python3 | Java | C++）实现100%通过率
算法算法算法！！！
04-13 158
选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，所以数组转换为 [1]，剩余一块，返回该块重量，返回1。有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。假设银饰的重量分别为 x 、y和z，且 x ≤ y ≤ z。选出1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回0。如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；每一回合，从中选出三块最重的银饰，然后一起熔掉。
2024年华为OD机试真题-剩余银饰的重量-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-25 229
有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y 和 z， 且 x
华为OD机试真题 - 剩余银饰的重量 (D卷,100分)
OD2024hw的博客
08-03 79
题目描述了一个在二手市场收集银饰并熔炼的过程，其中涉及到从多块银饰中选出最重的三块进行熔炼，并根据熔炼后的结果更新剩余的银饰集合。选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，所以数组转换为 [1]，剩余一块，返回该块重量，返回1。有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。选出1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回0。// 如果有剩余重量，则插入到排序后的列表中。
华为OD机试C卷-- 剩余银饰的重量（Java & JS & Python & C）
wbajsjhhhhh的博客
05-27 1268
有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块最重的银饰，然后一起熔掉。 假设银饰的重量分别为 x 、y和z，且 x ≤ y ≤ z。那么熔掉的可能结果如下： - 如果 x == y == z，那么三块银饰都会被完全熔掉； - 如果 x == y 且 y != z，会剩余重量为 z - y 的银块无法被熔掉； - 如果 x != y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉； - 如果 x != y 且
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试C卷- 剩余银饰的重量（Java & JS & Python & C）.md-免费看解析和代码
05-27
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷C卷 - 剩余银饰的重量（C++ Java JavaScript Python C语言）
算法大师！
11-28 3839
有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y 和 z，且 x
剩余银饰的重量
CSDN
12-01 7982
实现：逻辑分析 + 二分查找
【华为OD】C卷真题 100%通过：剩余银饰的重量 C/C++ 源码实现【思路+代码】
十年以上编程经验的干货分享
12-28 1074
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y和z，且 x
华为OD刷题C卷 - 每日刷题36（剩余银饰的重量，最大坐标值、小明的幸运数）
2401_84585615的博客
06-18 546
然后，使用循环每次从列表末尾移除三个最重的银饰，并根据题目描述计算熔化后剩余的银饰重量。它提供了一个Java类Main，其中包含main方法和getMaxCoordinate方法，用于计算小明在游戏中达到的最大坐标值。main方法首先读取银饰的个数n，然后读取每个银饰的重量并存储到LinkedList中。最后，根据列表中的银饰数量，返回剩余银饰的重量。main方法首先读取指令的总数n，然后读取幸运数m和n个指令。最后，对坐标值列表进行降序排序，并返回列表中的第一个元素，即小明达到的最大坐标值。
【OD统一考试（C卷）考生抽中题】回收银饰，剩余银饰的重量， 用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-30 1242
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode 经典题，200+华为 OD 真题/大厂真题，还有简历修改、模拟面试、专属 HR 对接将为你解锁。选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，所以数组转换为 [1]，剩余一块，返回该块重量，返回 1。第二行为 n 块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开。选出 1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回 0。
【华为OD机试真题 Python】剩余银饰的重量|解题思路、代码解析
yegu001的博客
01-10 740
选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，所以数组转换为 [1]，剩余一块，返回该块重量，返回1。最后，如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；= y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉；第二行为n块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开。选出1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回0。如果 x == y == z，那么三块银饰都会被完全熔掉；
华为OD剩余银饰的重量
02-28
关于华为OD机试中涉及的“剩余银饰的重量”的题目，这是一道编程测试题，旨在评估候选人的算法设计与编码能力。此题目的背景设定是在一个生产或加工过程之后，需要计算剩下的银饰品总重量。 对于这个问题的具体解决办法如下： 给出一系列正整数表示不同银饰的重量，当这些银饰经过某些处理后只剩余两个或者更少的数量时，程序应该能够正确地输出特定的结果： - 如果没有剩下任何银饰，则不需要返回任何值； - 若仅剩下一个银饰，则应返回这个唯一银饰的重量； - 当恰好剩下两个银饰的时候，应当返回两者之中较重的那个银饰的重量；如果有相同的重量则任选其一即可。 为了实现这样的逻辑，在编写代码之前可以考虑以下策略之一来解决问题： 采用排序的方法 先将所有的银饰按重量大小顺序排列起来。这样可以直接检查列表末端元素以确定最终要保留下来的银饰重量。 ```python def remaining_silver_weight(weights): if not weights: return None sorted_weights = sorted(weights, reverse=True) # If there are two or more items left after processing, # the problem statement implies we should consider only up to two. count_of_remaining = min(2, len(sorted_weights)) if count_of_remaining == 0: return None elif count_of_remaining == 1: return sorted_weights[0] else: return max(sorted_weights[:count_of_remaining]) # 示例调用函数 print(remaining_silver_weight([100, 50, 75])) # 输出应该是100 ``` 直接比较前两项（假设已经确保了输入数据的有效性） 这种方法适用于已知只会留下最多两个项的情况。只需要对比这两个数值就可以得到答案。 ```python def remaining_silver_weight_direct_compare(weights): if len(weights) <= 2: if not weights: return None elif len(weights) == 1: return weights[0] else: return max(weights) # 示例调用函数 print(remaining_silver_weight_direct_compare([100, 50])) # 输出应该是100 ``` 以上两种方式都可以有效地解决给定的问题情境下的需求。选择哪种取决于具体的应用场景和个人偏好等因素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值