华为OD机试 - 羊、狼、农夫过河(Java JS Python)
题目描述
羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。
要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。
只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。
备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
输入描述
第一行输入为M,N,X, 分别代表羊的数量,狼的数量,小船的容量。
输出描述
输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。
用例
输入 | 5 3 3 |
输出 | 3 |
说明 |
第一次运2只狼 第二次运3只羊 第三次运2只羊和1只狼 |
华为OD机试 - 羊、狼、农夫过河(Java JS Python)相关推荐
- 华为OD机试 - 执行时长(Java JS Python)
题目描述 为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务. 假设GPU最多一次执行n个任务,一次执行耗时1秒,在 ...
- 华为OD机试 - 天然蓄水库(Java JS Python)
题目描述 公元2919年,人类终于发现了一颗宜居星球--X星. 现想在X星一片连绵起伏的山脉间建一个天热蓄水库,如何选取水库边界,使蓄水量最大? 要求: 山脉用正整数数组s表示,每个元素代表山脉的高度 ...
- 华为OD机试 - 硬件产品销售方案(Java JS Python)
题目描述 某公司目前推出了AI开发者套件,AI加速卡,AI加速模块,AI服务器,智能边缘多种硬件产品,每种产品包含若干个型号. 现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座. 例 ...
- 华为OD机试 - 最大平分数组(Java JS Python)
题目描述 给定一个数组nums,可以将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,最大的平分组个数. 输入描述 第一行输入 m 接着输入m个数,表示此数组 数据范围:1<=M&l ...
- 华为OD机试 - 积木最远距离(Java JS Python)
题目描述 小华和小薇一起通过玩积木游戏学习数学. 他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同. 小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同且所处位置最远的2块积 ...
- 华为OD机试 - 二进制差异数(Java JS Python)
题目描述 对于任意两个正整数A和B,定义它们之间的差异值和相似值: 差异值:A.B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0: 相似值:A.B转换成二进制后,对于二进 ...
- 华为OD机试 - 上班之路(Java JS Python)
题目描述 Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样. 地图由以下元素组成: 1)"." - 空地,可以达到; 2)"*&quo ...
- 华为OD机试 - 机器人走迷宫(Java JS Python)
题目描述 房间由XY的方格组成,例如下图为64的大小.每一个方格以坐标(x,y)描述. 机器人固定从方格(0,0)出发,只能向东或者向北前进.出口固定为房间的最东北角,如下图的方格(5,3).用例保证 ...
- 华为OD机试 - 热点网站统计(Java JS Python)
题目描述 企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页URL top N.请设计一个算法,可以高效动态统计Top N的页面. 输入描述 每一行都是一个URL或一个数字,如果是URL, ...
- 华为OD机试 - 欢乐的周末(Java JS Python)
题目描述 小华和小为是很要好的朋友,他们约定周末一起吃饭. 通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个? 输入描述 ...
最新文章
- Tensorflow学习教程集合
- oracle修改字段名称 试图删除被依赖列_oracle 添加 删除列 修改表名字 ;加注释 异常解释...
- 使用photoview+viewpager实现图片缩放切换(类似微信朋友圈图片查看)
- Java实现复数Complex的加减乘除运算、取模、求幅角角度
- 文件在线预览 图片 PDF Excel Word
- python桌面程序打开慢_转 : 终于搞清楚了为什么Java桌面程序总是感觉慢的原因...
- 关于php编译安装扩展模块memcache的问题
- PMP项目管理全套表格史上最全,建议收藏
- 批量创建文件夹Java
- Matlab画一半实线一半虚线,PPT中怎么绘制一个一半实线一半虚线的圆?
- android图标分组名称唯美简单可复制,扣扣分组名称简单唯美
- 带你了解ae2021版新功能 ae 2021中文直装版
- c++win32项目 如何显示后再删除一个绘图_iMATLAB 绘图扩展函数系列 | 让你绘图更自由(进阶专辑开篇)!...
- 23-高级路由:BGP配置(MPLS-解决路由黑洞)
- 测试之美(2)对测试的几点理解----谁是利益相关者?
- 变现干货 | 媒体多渠道变现,如何排查APP流量损耗?
- 微信小程序支付服务器教程,开通微信小程序支付教程
- 考研英语|传统文化英语高频词汇
- Vue-生命周期-axios
- 星座运势查询微信小程序源码 周公自定义解梦源码