当前位置: article > 正文

分油问题【广度优先搜索】_分油(广搜)

作者：知新_RL | 2024-08-10 06:12:17

踩

分油(广搜)

分油问题

题目描述

有3个油瓶 $X$ 、 $Y$ 、 $Z$ 容量分别为 $A$ 斤、 $B$ 斤、 $C$ 斤，开始时3个瓶的油量分别为 $A 1$ 、 $B 1$ 、 $C 1$ ，编程输出最少倒多少步，才可以使3个瓶的油量分别为 $A 2$ 、 $B 2$ 、 $C 2$ 。每次倒油以目标瓶满或者原始瓶空为结束。

输入描述

输入共3行，分别为：
$A$ $B$ $C$ {三个瓶的最大容量,假设 $100 > A > B$

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/957191