水壶问题
中等美团数学
题目描述
有两个容量分别为x升和y升的水壶,可以对水壶进行以下操作:装满、倒空、从一个壶倒入另一个壶。请判断能否通过这些操作得到恰好z升的水。
示例
输入:
x = 3, y = 5, z = 4输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
有两个容量分别为x升和y升的水壶,可以对水壶进行以下操作:装满、倒空、从一个壶倒入另一个壶。请判断能否通过这些操作得到恰好z升的水。
x = 3, y = 5, z = 4true