P2032 - [宽搜]分油fenyou - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：15 Solved：8

问题描述：
有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

高级B

2032: [宽搜]分油fenyou