标签:gcd letlifestop 水壶 jug int https 365 cn
题目连接:
https://leetcode-cn.com/problems/water-and-jug-problem/
题目大意:
中文题
具体思路:
ax + by = z 求是否有合理的解 ,x ,y 为系数
化简 a * t1 * k + b * t2 * k == z;
然后 k * (a * t1 + b * t2) = z;
也就是说z为 a 和 b 的gcd 的倍数
特判为 0 的时候 以及 使得等式成立的基本条件 x + y >= z
作者:letlifestop-2
链接:https://leetcode-cn.com/problems/water-and-jug-problem/solution/gcd-by-letlifestop-2/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
AC代码:
1 class Solution { 2 public: 3 4 5 bool canMeasureWater(int x, int y, int z) { 6 7 return z == 0 || ( x + y >= z && z % __gcd( x , y ) == 0); 8 } 9 10 };
标签:gcd,letlifestop,水壶,jug,int,https,365,cn 来源: https://www.cnblogs.com/letlifestop/p/11494188.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。