2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)
题目描述
有 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。
输入描述
输入数据为两行
第一行为银饰数组长度 n,1 ≤ n ≤ 40,
第二行为 n 块银饰的重量,重量的取值范围为[1,2000],重量之间使用空格隔开
输出描述
如果剩余两块,返回较大的重量(若两块重量相同,返回任意一块皆可);
如果只剩下一块,返回该块的重量;如果没有剩下,就返回 0。
示例一
输入
3
1 1 1
输出
0
说明
选出 1 1 1,得到 0,最终数组转换为 [],最后没有剩下银块,返回 0
示例二
输入
3
3 7 10
输出
1
说明
选出 3 7 10,需要计算 (7-3) 和 (10-7) 的差值,即(7-3)-(10-7)=1,
所以数组转换为 [1],剩余一块,返回该块重量,返回 1
考点
逻辑分析
解题思路
对数组进行降序排列,这样每次都能直接获取最重的三块银饰。
当银饰数量大于等于3时,进入熔炼循环。
在每一次循环中,取出当前最重的三块银饰(下标为 0、1、2 的元素)。
根据题目给出的熔炼规则计算可能剩余的银块重量,并将结果存储到变量 piece 中。
如果没有剩余(piece == 0),则继续下一轮循环;否则,将剩余重量 piece 加入数组,并更新当前银饰数量 n,然后重新对数组进行排序。
循环结束后,根据剩余银饰的数量决定输出结果:
如果没有剩余银饰(