该专栏为热销专栏榜 第11名
该博客详细介绍了华为OD机试中的一道题目，即如何在不损失羊的情况下，利用一艘有限容量的船将羊和狼全部运送到对岸。解题思路包括当船容量为偶数和奇数时的策略，并提供了Java算法源码及效果展示。
华为OD机试 2023B卷题库疯狂收录中，刷题点这里
专栏导读
本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
一、题目描述
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。
要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。
备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
二、输入描述
第一行输入为M，N，X， 分别代表羊的数量
订阅专栏 解锁全文
719
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
