华为OD机试C、D卷 - 剩余银饰的重量(Java & JS & Python & C & C++)
介绍
博主介绍:CSDN领军人物top1的作者,全网粉丝30w+,文章累计被阅读3800w+,直接帮助200+,间接帮助800+同学进入od
添加博主免费获取本题解析以及代码
文章目录
- 介绍
- 题目描述
- 输入描述
- 输出描述
- 解析+代码
- 最纯净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 差值 的银块无法被熔掉。
最后,
如果剩余两块,返回较大的重量(若两块重量相同,返回任意一块皆可)
如果只剩下一块,返回该块的重量
如果没有剩下,就返回 0
输入描述
输入数据为两行:
第一行为银饰数组长度 n,1 ≤ n ≤ 40,
第二行为n块银饰的重量,重量的取值范围为[1,2000],重量之间使用空格隔开
输出描述
如果剩余两块,返回较大的重量(若两块重量相同,返回任意一块皆可);
如果只剩下一块,返回该块的重量;
如果没有剩下,就返回 0。
用例1
输入
3
1 1 1
输出
0
说明
选出1 1 1,得到 0,最终数组转换为 [],最后没有剩下银块,返回0
用例2
输入
3
3 7 10
输出
1
说明
选出 3 7 10,需要计算 (7-3) 和 (10-7) 的差值,即(7-3)-(10-7)=1,所以数组转换为 [1],剩余一块,返回该块重量,返回1
登录后递交
文件
统计
解析+代码
可以直接私信博主或者点击“联系我”免费获取解析+代码
最纯净OD社群
最纯净版的OD社群,包含2024最新华为OD题库、真实考试报告、真实面试实况等内容,独家资源其他地方基本找不到。
进入后可以获得一对一答疑服务,群内除了博主以外还有多为老师帮忙答疑,保证可以在3小时之内回复所有问题。
最新C、D卷题库
题库每周更新,根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题,保证题库的时效性。题库在精不在多,如果需要AB卷的题库也可以免费领取
真实考试报告
内部小伙伴反馈的真实考试报告,都是最新的,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。
真实面试实况
内部小伙伴反馈的真实面试实况,都是最新的包括一面、二面、加面等,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。