简化版羊、狼、农夫过河。有大佬看下,没思路

简化版羊、狼、农夫过河。

羊、狼、农夫都在岸边,农夫有一艘容量固定的船,要求求出不损失羊情况下将全部羊和狼运到对岸需要的次数。

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

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

示例

输入:

5 3 3

输出:

3

说明:

第一次运2只狼

第二次运3只羊

第三次运2只羊和1只狼

输入:

5 4 1

输出:

0

说明:

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

全部评论
楼主有思路了嘛今天也碰到了,不过我这题目都没说回来不能带东西感觉更复杂。而且题目好像也没说最少步骤之类的限定
点赞 回复 分享
发布于 2023-02-27 00:40 浙江

相关推荐

把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务