> 文章列表 > 【独家】华为OD机试 - 狼羊过河 or 羊、狼、农夫过河(C 语言解题)

【独家】华为OD机试 - 狼羊过河 or 羊、狼、农夫过河(C 语言解题)

【独家】华为OD机试 - 狼羊过河 or 羊、狼、农夫过河(C 语言解题)

最近更新的博客

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

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

题目描述

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

输入描述

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

输出描述

返回运输次数即可

说明

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

示例一

输入