华为OD机试E卷 –羊、狼、农夫过河–24年OD统一考试(Java & JS & Python & C & C++)

文章目录

题目描述

羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。
要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。
备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。

输入描述

第一行输入为M,N,X,分别代表羊的数量,狼的数量,小船的容量。

输出描述

输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。

用例

输入

5 3 3

输出

3

说明
第一次运2只狼
第二次运3只羊
第三次运2只羊和1只狼

输入

5 4 1

输出

0

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

文章整理自互联网,只做测试使用。发布者:Lomu,转转请注明出处:https://www.it1024doc.com/6813.html

(0)
LomuLomu
上一篇 2025 年 1 月 19 日 下午2:15
下一篇 2025 年 1 月 19 日 下午3:09

相关推荐

  • (Java)jdk8下载安装与环境变量配置(手把手教程)

    目录 一.jdk8的下载 1.点击我的阿里云盘链接进行下载jdk8u231 2.官网下载jdk8(比较繁琐,可以直接去我的云盘下载) 以下为官网下载方式: (1.)第一步:点击下载链接,点击以后会来到这个页面 (2).第二步:往下滑,找到如图所示的jdk8 (3.)第三步:点击Java SE 8 (8u211 and later),来到这个页面直接下 滑 (…

    2025 年 1 月 21 日
    89400
  • 交易系统:应用层、领域层分层架构设计

    大家好,我是汤师爷~ 线上线下交易系统的应用架构包括终端、应用层、领域层和关联系统。 应用层能力 应用层定义软件的应用功能,负责接收用户请求、协调领域层执行任务并返回结果。主要包括以下模块: 1)C端服务模块 为消费者提供完整的交易链路功能,包括加购、下单、支付、结算、拆单、确认收货和退货退款等。 2)商家后台 为商家提供全面的订单管理功能,包括订单操作、搜…

    2024 年 12 月 28 日
    57000
  • Java怎样实现将数据导出为Word文档

    文章首发于我的博客:Java怎样实现将数据导出为Word文档 – Liu Zijian’s Blog 我们在开发一些系统的时候,例如OA系统,经常能遇到将审批单数据导出为word和excel文档的需求,导出为excel是比较简单的,因为excel有单元格来供我们定位数据位置,但是word文档的格式不像表格那样可以轻松的定位,要想将数据导出为一些带有图片和表格…

    2025 年 1 月 14 日
    56400
  • A5433 Java+Jsp+Servlet+MySQL+微信小程序+LW+在线点餐小程序的设计与实现 源码 配置 文档

    在线点餐小程序的设计与实现 1.摘要 2.开发目的和意义 2.1 系统开发目的 2.2 系统开发意义 3.系统功能设计 4.系统界面截图 5.源码获取 1.摘要 摘要随着社会节奏的加快,人们对于便捷生活方式的需求日益增长,尤其是忙碌的上班族群体。传统的餐厅就餐方式耗时且不便,而现有的APP点餐服务又无法满足个性化需求。因此,本项目利用Web开发技术和后台数据…

    2024 年 12 月 28 日
    55400
  • JDK、IDEA安装教程 IDEA安装2023年10月 最新最详细!免费、亲测成功!!!

    系列文章目录(Intellij IDEA2023年10月 最新教程) Java学习之IDEA的安装教程和使用 以下是第一章的内容:IntelliJ IDEA安装教程 文章目录 前言 准备工作 步骤(敲详细!!!) 前言 IDEA的安装是Java课程的入门,本人台式机于2023年7月份进行了系统重装,恰巧最近需要重新安装IDEA进行使用,借此机会给同学们分享我…

    未分类 2025 年 5 月 13 日
    46300

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信