【2024华为OD机试C卷】408、剩余银饰的重量 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）（本题100%）

置顶 KJ.JK

已于 2024-06-25 22:50:51 修改

阅读量2.1k

点赞数 23

CC 4.0 BY-SA版权

文章标签：华为od c语言 c++ 华为od机试真题C卷 javascript java 剩余银饰的重量

于 2024-01-07 00:20:53 首次发布

本文链接：https://blog.csdn.net/m0_47384542/article/details/135407403

2025OD机试E卷(C C++ Java Py JS) 专栏收录该内容

130 篇文章 ¥79.90 ¥99.00

订阅专栏

本篇博客详细介绍了2024年华为OD机试C卷中关于剩余银饰重量的问题，提供C、C++、Java、Python、JavaScript五种语言的解题思路和代码解析。通过排序和贪心算法，每次选择最重的三块银饰熔炼，根据题目规则处理剩余银饰，直至确定最终无法熔炼的银饰重量。

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

文章目录

作者：KJ.JK

🍂个人博客首页： KJ.JK

🍂专栏介绍： 本专栏只更新2024最新的华为OD机试C、D卷题目，并且优先更新本专栏，包含抽中题目，题目数量会比其他专栏少，介意请勿订阅，每道题目都会使用五种语言进行解答，思路参考超过百字，代码解析非常的清楚，欢迎大家订阅学习

一、题目

🎃题目描述

有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，会剩余重量为 z - y 与 y - x 差值的银块无法被熔掉

最后，如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；如果只剩下一块，返回该块的重量；