华为OD机试 - 剩余银饰的重量（Java 2024 C卷 100分）

在这里插入图片描述

华为OD机试 2024C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

有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

输出：

说明：

选出1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回0

四、解题思路

该问题要求处理一组银饰的重量，通过特定的熔化规则不断减少银饰数量，直到剩余少于三块银饰。具体熔化规则根据最重的三块银饰的重量差异来决定是否生成新的剩余银块。解决这个问题的一个简单方法是使用排序和模拟的方式。

这个问题的核心思路是：

对所有银饰重量进行排序。
每次选择最重的三块银饰，按规则进行熔化。
更新剩余银饰的数组，如果有新的剩余银块产生，将其加入数组。
重复上述过程，直到剩余银饰不足三块。
根据最后剩余的银饰数量，返回对应的结果。

五、Java算法源码

public class OdTest01 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();List<Integer> weights = new ArrayList<>();for (int i = 0; i < n; i++) {weights.add(scanner.nextInt());}System.out.println(meltSilverware(weights));}private static int meltSilverware(List<Integer> weights) {// 当银饰数少于3块时，处理剩余情况while (weights.size() >= 3) {Collections.sort(weights, Collections.reverseOrder()); // 降序排序int z = weights.get(0);int y = weights.get(1);int x = weights.get(2);// 移除最重的三块银饰weights.remove(0);weights.remove(0);weights.remove(0);// 根据规则计算剩余银饰if (x == y && y == z) {// 全部熔掉，不剩余} else if (x == y && y != z) {// 剩余 z - yweights.add(z - y);} else if (x != y && y == z) {// 剩余 y - xweights.add(y - x);} else if (x != y && y != z) {// 剩余 z - y 与 y - xint newWeight = Math.abs((z - y) - (y - x));if (newWeight > 0) {weights.add(newWeight);}}}// 处理剩余的银饰情况if (weights.size() == 2) {return Math.max(weights.get(0), weights.get(1));} else if (weights.size() == 1) {return weights.get(0);} else {return 0;}}
}