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()判断,到底走哪条路

你可能感兴趣的:(Python刷题|Jugs)