力扣365.水壶问题

思路:数学题,只要指定数满足小于俩个水壶容量之和并且可以整除俩个水壶的最大公约数便可以得到,否则false

代码:

class Solution {
public:
    bool canMeasureWater(int a, int b, int t) {
        if(t <= a + b && t % gcd(a, b) == 0) return true;
        else return false;
    }
};

你可能感兴趣的:(力扣刷题笔记,leetcode,算法,职场和发展,c++)