简化版羊、狼、农夫过河。有大佬看下，没思路
简化版羊、狼、农夫过河。
羊、狼、农夫都在岸边，农夫有一艘容量固定的船，要求求出不损失羊情况下将全部羊和狼运到对岸需要的次数。
农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。
示例
输入：
5 3 3
输出：
3
说明：
第一次运2只狼
第二次运3只羊
第三次运2只羊和1只狼
输入：
5 4 1
输出：
0
说明：
如果找不到不损失羊的运送方案，输出0
2022-11-20 16:14 已编辑 成都理工大学 Java 发布于四川
关注
全部评论
cwinnert
University of Bristol C工程师
楼主有思路了嘛
今天也碰到了，不过我这题目都没说回来不能带东西感觉更复杂。而且题目好像也没说最少步骤之类的限定
今天也碰到了，不过我这题目都没说回来不能带东西感觉更复杂。而且题目好像也没说最少步骤之类的限定相关推荐
查看8道真题和解析
投递蚂蚁集团等公司10个岗位 >