365. 水壶问题
思路:最大公约数gcd,且x+y>=z才有可能。注意000,和gcd==0的情况
class Solution {
public:
bool canMeasureWater(int x, int y, int z) {
if(x+y<z) return false;
if(x==0 || y==0) return z==0 || x+y==z;
return z%gcd(x,y)==0;
}
};
思路:最大公约数gcd,且x+y>=z才有可能。注意000,和gcd==0的情况
class Solution {
public:
bool canMeasureWater(int x, int y, int z) {
if(x+y<z) return false;
if(x==0 || y==0) return z==0 || x+y==z;
return z%gcd(x,y)==0;
}
};