【满分】【华为OD机试真题2023 JS】狼羊过河

华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里

狼羊过河

 时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

一农夫带着m只羊,n只狼过河,农夫有一条可载x只狼/羊的船;农夫在时或者羊的数量大于狼时,狼不会攻击羊;农夫在不损失羊的情况下,运输几次可以完成运输?(返程不计入次数)

输入描述:

输入参数为 m, n , x;

m 为羊的数量、n为狼的数量、x为可载狼和羊的数量

输出描述:

返回运输次数即可

补充说明:

如果无法完成运输返回0;

示例1

输入:

5 3 3

输出:

3

详解:
第一次:2只狼<

你可能感兴趣的:(javascript,华为,算法)