分油 最少倒多少步
测试数据来自 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
- 通过率
- ?
- 上传者