1299 - 水壶问题
时间限制 : 1 秒
内存限制 : 128 MB
有两个水壶,容量分别为 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