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

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

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

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

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

示例

输入:

5 3 3

输出:

3

说明:

第一次运2只狼

第二次运3只羊

第三次运2只羊和1只狼

输入:

5 4 1

输出:

0

说明:

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

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

相关推荐

12-26 14:44
复旦大学 Java
点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
985本硕1个中小厂of...
点赞 评论 收藏
分享
专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了 把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。 现在是学校不是92就扣分的,没必要放前面。 然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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