华为OD-2024年E卷-羊、狼、农夫过河[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

梅花C

于 2024-08-21 01:37:08 发布

阅读量14

点赞数

分类专栏：华为OD题库文章标签：华为od

本文链接：https://blog.csdn.net/weixin_42433507/article/details/141369729

版权

123 篇文章 35 订阅 ¥59.90 ¥99.00

订阅专栏

羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。

要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。

只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。

备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。

第一行输入为 M，N，X，分别代表羊的数量，狼的数量，小船的容量。

输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数（若无法满足条件则输出 0 ）。

5 3 3

第一次运2只狼
第二次运3只羊
第三次运2只羊和1只狼

5 4 1

如果找不到不损失羊的运送方案，输出0

import java.util.Scanner;

public class Main {
    // 表示极大值的常量，用于初始化最小操作次数
    private static final long INF = (

了解本专栏

关注