羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。
要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。
备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
第一行输入为M，N，X，分别代表羊的数量，狼的数量，小船的容量。
输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。
输入
5 3 3
输出
3
说明
第一次运2只狼
第二次运3只羊
第三次运2只羊和1只狼
输入
5 4 1
输出
0
说明
如果找不到不损失羊的运送方案，输出0
文章整理自互联网，只做测试使用。发布者：Lomu，转转请注明出处：https://www.it1024doc.com/6813.html
系列文章目录（Ｉｎｔｅｌｌｉｊ IDEA２０２３年１０月 最新教程） Java学习之IDEA的安装教程和使用 以下是第一章的内容：IntelliJ IDEA安装教程 文章目录 前言 准备工作 步骤（敲详细！！！） 前言 IDEA的安装是Java课程的入门，本人台式机于2023年7月份进行了系统重装，恰巧最近需要重新安装IDEA进行使用，借此机会给同学们分享我…
AI会员充值后怎么确认是自己账号，围绕国内支付、代充开通、续费到账和账号验收整理。
Markdown学习 （使用软件Typora) 标题 “#”个数加空格，最多支持到六级标题，其中一级标题是最大的 字体 粗体，两边都加**，然后空格 例如粗体 斜体，两边都加*，然后空格 例如 斜体 （思考？斜体加粗怎么实现呢？——三个星号然后空格就行，例如 斜体加粗 ） 删除线，两边都加~~，然后空格 例如~~删除线~~ 引用 一个>加上一个空格，效果如下…
目录 1. 引言 2. 准备工作 2.1 确定操作系统 2.2 检查系统要求 2.3 下载JDK安装包 3. 安装步骤（以Windows系统为例） 4. 配置环境变量 4.1 jdk配置验证 4.2 配置JAVA_HOME环境变量 4.3 配置Path环境变量 4.4 验证jdk是否配置成功 5. 结语 1. 引言 随着技术的不断发展和更新，Java作为世界…
文章目录 ACM输入 Scanner 一、字符串高频API 二、集合高频API 三、栈（Stack）高频API 1. 推荐用Deque替代Stack类（更高效且线程不安全，适合算法场景） 2. 核心操作 3. 经典应用场景 4. 避坑指南 四、链表（LinkedList）高频API 1. 内置LinkedList类 2. 核心操作 3. 自定义链表节点（Le…
