Python刷题|Jugs
2019-04-04 本文已影响0人
kami1护
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()判断，到底走哪条路
