华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
狼羊过河
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
一农夫带着m只羊,n只狼过河,农夫有一条可载x只狼/羊的船;农夫在时或者羊的数量大于狼时,狼不会攻击羊;农夫在不损失羊的情况下,运输几次可以完成运输?(返程不计入次数)
输入描述:
输入参数为 m, n , x;
m 为羊的数量、n为狼的数量、x为可载狼和羊的数量
输出描述:
返回运输次数即可
补充说明:
如果无法完成运输返回0;
示例1
输入:
5 3 3
输出:
3
详解:
第一次:2只狼<