有两个水壶,容量分别为 jug1Capacity
和 jug2Capacity
升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity
升。
如果可以得到 targetCapacity
升水,最后请用以上水壶中的一或两个来盛放取得的 targetCapacity
升水。
你可以:
装满任意一个水壶
清空任意一个水壶
从一个水壶向另外一个水壶倒水,直到装满或者倒空
3个整数,分别表示jug1Capacity,jug2Capacity,targetCapacity
如果能够得到targetCapacity输出yes,否则输出no
3 5 4
yes
2 6 5
no
1 2 3
yes
1 <= jug1Capacity, jug2Capacity, targetCapacity <= 10^6