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

最近更新的博客

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

题目描述

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

输入描述

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

输出描述

返回运输次数即可

说明

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

示例一

输入

 

猜你喜欢

转载自blog.csdn.net/hihell/article/details/129988411
今日推荐