/ / 题库 /

分油 最少倒多少步

分油 最少倒多少步

测试数据来自 wjszez/2060

问题描述:
有3个油瓶X、Y、Z容量分别为A斤、B斤、C斤,开始时3个瓶的油量分别为A1、B1、C1,编程输出最少倒多少步,才可以使3个瓶的油量分别为A2、B2、C2。

输入格式(fenyou.in):
输入文件共3行,分别为:
A B C {三个瓶的最大容量,假设100>=A>B>C>=1}
A1 B1 C1 {初始状态}
A2 B2 C2 {目标状态}

输出格式(fenyou.out):
一行一个数,表示最少倒多少步。保证有解。

输入样例:
50 17 9
50 0 0
25 17 8

输出样例:
5

信息

ID
2097
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者