leetcode 365 水壺問題 規律

365. 水壺問題

有兩個容量分別為 x公升 和y公升 的水壺以及無限多的水。請判斷能否通過使用這兩個水壺，從而可以得到恰好 z公升 的水？

如果可以，最後請用以上水壺中的一或兩個來盛放取得的 z公升 水。

你允許：

示例 1:(from the famous "die hard" example)

輸入: x = 3, y = 5, z = 4

輸出: true

輸入: x = 2, y = 6, z = 5

輸出: false

class solution 

while ((r = a%b) != 0)
return(b);
} bool canmeasurewater(int x, int y, int z) 
};

Leetcode 365 水壺問題

有兩個容量分別為x公升 和y公升的水壺以及無限多的水。請判斷能否通過使用這兩個水壺，從而可以得到恰好z公升 的水？如果可以，最後請用以上水壺中的一或兩個來盛放取得的z公升 水。你允許 示例1 from the famous die hard example 輸入 x 3,y 5,z 4 輸出 tru...

LeetCode365 水壺問題

有兩個容量分別為 x公升 和 y公升 的水壺以及無限多的水。請判斷能否通過使用這兩個水壺，從而可以得到恰好 z公升 的水？如果可以，最後請用以上水壺中的一或兩個來盛放取得的 z公升 水。你允許 裝滿任意乙個水壺 清空任意乙個水壺 從乙個水壺向另外乙個水壺倒水，直到裝滿或者倒空 示例 1 from t...

LeetCode 365 水壺問題

思路一 裴蜀定理 數學法 由題意，每次操作只會讓桶裡的水總量增加x或y，或者減少x或y，即會給水的總量帶來x或y的變化量，轉為數字描述即為 找到一對整數a，b使得下式成立 ax by z分析知，要完成操作，需要滿足 z x y a,b存在 由裴蜀定理 z是x,y的最大公約數的倍數 ax by z有解...