华为OD机试题【狼羊过河 or 羊、狼、农夫过河】用 C++ 编码，速通

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧

本篇题解：狼羊过河 or 羊、狼、农夫过河

题目描述

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

输入描述

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

输出描述

返回运输次数即可

说明

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

示例一

输入

5 3 3

输出

3

说明

详解：
第一次：2 只狼
第二次：三只羊
第三次：2 只羊，1 只狼

C++ 代码实现