【华为OD机试真题】羊、狼、农夫过河（C++&java&python）满分 详细代码注释 代码深度解读

狼羊过河

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

题目描述：

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

输入描述：

输入参数为m，n，x；m为羊的数量、n为狼的数量、x为可载狼和羊的数量

输出描述：

返回运输次数即可

补充说明：

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

备注：

农夫或农夫离开后羊的数量大于狼的数量时，狼不会攻击羊。农夫不占用船的容量。

示例1

输入：

5 3 3

输出：

3

详解：

第一次：