通过率 41% · 提交 244 · 通过 101
小慕在二手市场收集了 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 差值的银块无法被熔掉。 如果剩余两块,返回较大的重量(若两块重量相同,返回任意一块皆可);如果只剩下一块,返回该块的重量;如果没有剩下,就返回 0。
这类题属于华为 OD 机考真题方向中「100分 / 2024D」方向的高频题型,通常考察对「100分 / 2024D」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入数据为两行
第一行为银饰数组长度 n,1 ≤ n ≤ 40,
第二行为 n 块银饰的重量,重量的取值范围为[1,2000],重量之间使用空格隔开
如果剩余两块,返回较大的重量(若两块重量相同,返回任意一块皆可);如果只剩下一块,返回该块的重量;如果没有剩下,就返回 0。
示例 1
输入示例
3 3 7 10
输出示例
1
选出 3 7 10,需要计算 (7-3) 和 (10-7) 的差值,即(7-3)-(10-7)=1,所以数组转换为 [1],剩余一块,返回该块重量,返回 1
示例 2
输入示例
3 1 1 1
输出示例
0
选出 1 1 1,得到 0,最终数组转换为 [],最后没有剩下银块,返回 0
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有