Python刷题|Jugs

1、题目

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1005

2、分析

关键假设：“You may assume that the input you are given does have a solution.”

所以乱七八糟的input就不要来凑热闹了。

所以，总的两条路，首先fill A 或者首先fill B ，那首先注满谁？ 大于目标且邻近！然后就一直往另外一个pour,直到jug B里面的与目标相等。

3、解答

定义俩函数，也就是上面说的两条路

然后mian()判断，到底走哪条路