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

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

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

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

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

示例

输入:

5 3 3

输出:

3

说明:

第一次运2只狼

第二次运3只羊

第三次运2只羊和1只狼

输入:

5 4 1

输出:

0

说明:

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

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

相关推荐

下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务