华为OD统一考试A卷+B卷 新题库说明
2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。
你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库(2022Q4 20223Q1) B卷对应20022部分考题以及新出的题目
专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)
题目描述
羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。
要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。
只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。
备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
输入描述
第一行输入为M,N,X, 分别代表羊的数量,狼的数量,小船的容量。
输出描述
输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。
用例
输入 | 5 3 3 |
输出 | 3 |
说明 | 第一次运2只狼 第二次运3只羊 第三次运2只羊和1只狼 |
输入 | 5 4 1 |
输出 | 0 |
说明 | 如果找不到不损失羊的运送方案,输出0 |
题目解析
首先需要明确几个边界条件:
第一,羊的数量不能少于狼的数量。
第二,农夫本身不占用船的容量。
第三,农夫回程时不会带上羊或狼。
本题通过暴力枚举可以解决;
- 农夫离开后,本岸羊 >