【华为OD机试真题】羊、狼、农夫过河（狼羊过河）（c++&java&python）

狼羊过河

时间限制：1s空间限制：256MB限定语言：不限
题目描述：
一农夫带着m只羊，n只狼过河，农夫有一条可载x只狼/羊的船；农夫在时或者羊的 数量大于狼时，狼不会攻击羊；农夫在不损失羊的情况下，运输几次可以完成运输？（返程不计入次数）
输入描述：
输入参数为m，n，x；m为羊的数量、n为狼的数量、x为可载狼和羊的数量
输出描述：
返回运输次数即可
补充说明：
如果无法完成运输返回0；
备注：
农夫或农夫离开后羊的数量大于狼的数量时，狼不会攻击羊。农夫不占用船的容量。

示例1

输入：

5 3 3

输出：

3

详解：

第一次：2只狼第二次：三只羊第三次