关闭

leetcode:数学:Water and Jug Problem(365)

125人阅读 评论(0) 收藏 举报
分类:

https://leetcode.com/problems/water-and-jug-problem/


http://www.cnblogs.com/grandyang/p/5628836.html


class Solution {
public:
    bool canMeasureWater(int x, int y, int z) {
        return z == 0 || (x + y >= z && z % gcd(x, y) == 0);
    }
    int gcd(int x, int y) {
        return y == 0 ? x : gcd(y, x % y);
    }
};
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:124848次
    • 积分:6902
    • 等级:
    • 排名:第3535名
    • 原创:589篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    最新评论