2540: 分油
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:169
解决:34
题目描述
有3个油瓶X、Y、Z容量分别为A斤、B斤、C斤,开始时3个瓶的油量分别为A1、B1、C1,编程输出最少倒多少步,才可以使3个瓶的油量分别为A2、B2、C2。
输入
共3行,分别为:
A B C {三个瓶的最大容量,假设100>=A>B>C>=1}
A1 B1 C1 {初始状态}
A2 B2 C2 {目标状态}
输出
一行一个数,表示最少倒多少步。保证有解。
样例输入 复制
50 17 9
50 0 0
25 17 8
样例输出 复制
5