当前位置：首页 > news >正文

【华为OD机试 2023最新】羊、狼、农夫过河（C++ 100%）

news 2026/2/8 9:46:39

题目描述

羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。

要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。

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

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

输入描述

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

输出描述

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

用例

输入

5 3 3

输出

说明

第一次运2只狼

第二次运3只羊

第三次运2只羊和1只狼

输入	5 4 1
输出	0
说明	如果找不到不损失羊的运送方案，输出0

题目解析

首先需要明确几个边界条件：

第一，羊的数量不能少于狼的数量。

第二，农夫本身不占用船的容量。

第三，农夫回程时不会带上羊或狼。

在河的两岸都需要满足羊的数量不能少于狼的数量。

【华为OD机试 2023最新】羊、狼、农夫过河（C++ 100%）

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

编程日记 2023/4/14 8:13:40

Java中关于try、catch、finally中的细节分析

本文讲解的是关于Java中关于try、catch、finally中一些问题下面看一个例子（例1），来讲解java里面中try、catch、finally的处理流程 public class TryCatchFinally {SuppressWarnings("finally")public static final String test(…...

编程日记 2023/4/15 16:18:08

Zookeeper原理

一、概念 Zookeeper是一个开源的、分布式的，为分布式应用提供协调服务的Apache项目。封装好复杂易出错的关键服务，将简单易用的接口和性能高效、功能稳定的系统提供给用户。二、选举机制首先是几个概念： myid：节点的唯一标识&…...

编程日记 2023/4/1 6:03:27

关于FPGA如何快速生成模块的例化模板（实用）

关于FPGA如何快速生成模块的例化模板（实用） 语言 ：Verilg HDL 、VHDL EDA工具：ISE、Vivado、Quartus II 关于FPGA如何快速生成模块的例化模板（实用）一、引言二、快速生成例化模块的几种方法1. IP核的例化模…...

编程日记 2023/4/1 5:58:26

在 Python 中将字符串转换为集合

使用 set() 类将字符串转换为集合，例如 my_set set(my_str)。 set() 类将通过拆分其字符将字符串转换为集合。 my_str one# ✅ 通过拆分字符将字符串转换为集合 my_set set(my_str) print(my_set) # 👉️ {n, o, e}# -----------------------------…...

编程日记 2023/4/18 10:04:53

大数据Flink进阶（十三）：Flink 任务提交模式

文章目录 Flink 任务提交模式一、会话模式（Session Mode） 二、单作业模式（Per-Job Mode） 三、应用模式（Application Mode） Flink 任务提交模式 Flink分布式计算框架可以基于多种模式部署，…...

编程日记 2023/4/11 19:31:00

day11—编程题

文章目录1.第一题1.1题目1.2涉及的相关知识1.3思路1.4解题2.第二题2.1题目2.2思路2.3解题1.第一题 1.1题目描述： 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法&#xff0…...

编程日记 2023/4/19 5:17:05

CentOS下安装crontab及cron表达式解析

目录安装依赖服务启停任务操作参数简要说明1、参数说明2、cron表达式解析(1)定义(2)结构(3)字段含义(4)注意事项(5)常用表达式例子crontab示例结尾安装依赖 # vixie-cron软件包是crontab的主程序 # crontabs软件包是用来安装、卸装、或列举用来驱动crontab守护进程的表格的程序…...

编程日记 2023/4/18 10:26:04

python 绘制训练曲线--基于Numpy.convolve曲线平均滤波

文章目录1 训练曲线--震荡的非常厉害2 基于Numpy.convolve曲线平均滤波3 python 绘制训练曲线平滑处理--Savitzky-Golay 滤波器曲线平滑4 python 绘制训练曲线--插值法曲线平滑处理1 训练曲线–震荡的非常厉害上一篇文章用python自己绘制训练曲线震荡的非常厉害&#xff08…...

编程日记 2023/4/18 10:28:02

状态管理插件vuex

概念: 专门在Vue中实现集中式状态(数据）管理的一个Vue插件，对vue应用中多个组件的共享状态进行集中式的管理(读/写)，也是一种组件间通信的方式，且适用于任意组件间通信。作用： 如果我们使用全局总线要让所有的组件…...

编程日记 2023/4/15 16:20:09

arthas—阿里开源的Java诊断工具

一、arthas简述Arthas 是阿里开源的Java诊断工具。安装在系统所在服务器，有着强大的能力，是一个开发运维神器。主要功能在线热替换代码/代码增强全局视角的性能分析查看方法执行情况，帮助跟踪偶现的bug支持JDK6二、官方资料官方文档的介绍非常…...

编程日记 2023/4/1 5:23:18

Java学习记录

阅读前请看一下：我是一个热衷于记录的人，每次写博客会反复研读，尽量不断提升博客质量。文章设置为仅粉丝可见，是因为写博客确实花了不少精力。希望互相进步谢谢！！ 文章目录阅读前请看一下：我是一…...

编程日记 2023/4/13 17:32:40

OpenGL API 之 glVertexAttribPointer

glVertexAttribPointer 定义通用顶点属性数据的数组 C Specification format void glVertexAttribPointer(GLuint index,GLint size,GLenum type,GLboolean normalized,GLsizei stride,const void * pointer); Parameters nametypedescriptionindexGLuint Specifies the inde…...

编程日记 2023/4/18 10:28:47

蓝桥杯真题4

[蓝桥杯 2017 省 AB] 分巧克力题目描述儿童节那天有 KKK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NNN 块巧克力，其中第 iii 块是 HiWiH_i \times W_iHiWi 的方格组成的长方形。为了公平起见，小明需要从这 NN…...

编程日记 2023/4/18 10:29:43

day02_基本语法

今日内容上课同步视频:CuteN饕餮的个人空间_哔哩哔哩_bilibili 同步笔记Java2307_沐沐霸的博客-CSDN博客零、复习昨日一、程序&Java介绍二、安装JDK&配置环境变量三、DOS命令四、第一个程序[重点] 五、Java语言规范[重点] 六、运行机制七、Typora工具使用附录:…...

编程日记 2023/4/19 15:11:53

多线程之单例模式

前言本篇介绍的是wait与notify方法，通过wait来顺序控制执行一些代码，了解单例模式，进行单例模式的简单实现，介绍饿汉模式下出现线程不安全的问题与解决；如有错误，请在评论区指正，让我们一起交…...

编程日记 2023/4/15 16:21:05

2023年绿色建筑国际会议(ICoGB 2023) | Springer独立出版

会议简介 Brief Introduction 2023年绿色建筑国际会议(ICoGB 2023) 会议时间：2023年5月21日-23日召开地点：瑞典斯德哥尔摩大会官网：www.icogb.org 2023年绿色建筑国际会议(ICoGB 2023)将围绕“绿色建筑”的最新研究领域而展开，为…...

编程日记 2023/4/14 8:15:28

Python中进程和线程到底有什么区别？

人生苦短，我用python python 安装包资料:点击此处跳转文末名片获取一、进程和线程的关系线程与进程的区别可以归纳为以下4点： 地址空间和其它资源（如打开文件）：进程间相互独立，同一进程的各线程间共享。…...

编程日记 2023/4/15 16:23:03

2023美赛春季赛F题思路数据代码论文分享

文章目录赛题思路赛题详情参赛建议（个人见解）选择队友及任务分配问题（重要程度：5星）2023美赛春季赛F题思路数据代码【最新】赛题思路 (赛题出来以后第一时间在CSDN分享) 最新进度在文章最下方卡片，加入获取…...

编程日记 2023/4/16 5:49:39

念一句咒语 AI 就帮我写一个应用，我人麻了...

原文链接：https://forum.laf.run/d/232 作为人类，我们时常会有自己独特的想法和脑洞大开的创意。然而，这些想法往往因为成本过高而无法实现，毕竟每个人的能力和精力都是有限的，尤其是对于程序员而言，不可能…...

编程日记 2023/4/16 5:50:26

【Java学习笔记】Arrays类

Arrays 类 1. 导入包：import java.util.Arrays 2. 常用方法一览表方法描述Arrays.toString()返回数组的字符串形式Arrays.sort()排序（自然排序和定制排序）Arrays.binarySearch()通过二分搜索法进行查找（前提：数组是…...

编程新知 2025/12/3 9:38:15

【入坑系列】TiDB 强制索引在不同库下不生效问题

文章目录背景SQL 优化情况线上SQL运行情况分析怀疑1：执行计划绑定问题？尝试：SHOW WARNINGS 查看警告探索 TiDB 的 USE_INDEX 写法Hint 不生效问题排查解决参考背景项目中使用 TiDB 数据库，并对 SQL 进行优化了，添加了强制索引。 UAT 环境已经生效，但 PROD 环境强制索…...

编程新知 2026/1/31 21:56:58

【HarmonyOS 5.0】DevEco Testing：鸿蒙应用质量保障的终极武器

——全方位测试解决方案与代码实战一、工具定位与核心能力 DevEco Testing是HarmonyOS官方推出的一体化测试平台，覆盖应用全生命周期测试需求，主要提供五大核心能力： 测试类型检测目标关键指标功能体验基…...

编程新知 2026/1/28 8:17:53

连锁超市冷库节能解决方案：如何实现超市降本增效

在连锁超市冷库运营中，高能耗、设备损耗快、人工管理低效等问题长期困扰企业。御控冷库节能解决方案通过智能控制化霜、按需化霜、实时监控、故障诊断、自动预警、远程控制开关六大核心技术，实现年省电费15%-60%，且不改动原有装备、安装快捷、…...

编程新知 2025/11/30 16:55:29

Python爬虫（一）：爬虫伪装

一、网站防爬机制概述在当今互联网环境中，具有一定规模或盈利性质的网站几乎都实施了各种防爬措施。这些措施主要分为两大类： 身份验证机制：直接将未经授权的爬虫阻挡在外反爬技术体系：通过各种技术手段增加爬虫获取数据的难度…...

编程新知 2026/1/30 20:42:46

【Zephyr 系列 10】实战项目：打造一个蓝牙传感器终端 + 网关系统（完整架构与全栈实现）

🧠关键词：Zephyr、BLE、终端、网关、广播、连接、传感器、数据采集、低功耗、系统集成 📌目标读者：希望基于 Zephyr 构建 BLE 系统架构、实现终端与网关协作、具备产品交付能力的开发者 📊篇幅字数：约 5200 字 ✨ 项目总览在物联网实际项目中，**“终端 + 网关”**是…...

编程新知 2026/1/31 6:12:22

Caliper 配置文件解析：config.yaml

Caliper 是一个区块链性能基准测试工具，用于评估不同区块链平台的性能。下面我将详细解释你提供的 fisco-bcos.json 文件结构，并说明它与 config.yaml 文件的关系。 fisco-bcos.json 文件解析这个文件是针对 FISCO-BCOS 区块链网络的 Caliper 配置文件，主要包含以下几个部…...

编程新知 2025/8/13 13:40:18