365. 水壺問題
有兩個容量分別為 x公升 和y公升 的水壺以及無限多的水。請判斷能否通過使用這兩個水壺,從而可以得到恰好 z公升 的水?
如果可以,最後請用以上水壺中的一或兩個來盛放取得的 z公升 水。
你允許:
示例 1:(from the famous "die hard" example)
輸入: x = 3, y = 5, z = 4示例 2:輸出: true
輸入: x = 2, y = 6, z = 5思路: z不能超過x+y且是x和y的最大公約數的倍數輸出: 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有解...