Leetcode 365. Water and Jug Problem
来源:互联网 发布:智能聊天机器人软件 编辑:程序博客网 时间:2024/06/05 04:23
You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it is possible to measure exactly z litres using these two jugs.
If z liters of water is measurable, you must have z liters of water contained within one or both buckets by the end.
Operations allowed:
Fill any of the jugs completely with water.
Empty any of the jugs.
Pour water from one jug into another till the other jug is completely full or the first jug itself is empty.
Example 1: (From the famous “Die Hard” example)
Input: x = 3, y = 5, z = 4
Output: True
Example 2:
Input: x = 2, y = 6, z = 5
Output: False
用 gcd 求出 x 和 y 的最大公约数,z 若能整除最大公约数则为true
class Solution { private: int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } public: bool canMeasureWater(int x, int y, int z) { return z==0||(z<=x+y&&z%gcd(x,y)==0); }};
0 0
- [LeetCode]problem 365. Water and Jug Problem
- leetcode.365. Water and Jug Problem
- LeetCode 365. Water and Jug Problem
- LeetCode—365. Water and Jug Problem
- Leetcode 365. Water and Jug Problem
- Leetcode 365. Water and Jug Problem[medium]
- LeetCode 365. Water and Jug Problem
- Leetcode 365. Water and Jug Problem
- [LeetCode]365. Water and Jug Problem
- [leetcode]365. Water and Jug Problem
- leetcode 365. Water and Jug Problem
- leetcode 365. Water and Jug Problem
- 【Leetcode】Water and Jug Problem
- leetcode:Water and Jug Problem
- leetcode---Water and Jug Problem
- [LeetCode] Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- Android中通过typeface设置字体
- C Tricks(十五)—— 算符优先级的表示
- 精确计算_double,BigDecimal
- Java基础之异常Exception---总结
- java算法软件版本比较
- Leetcode 365. Water and Jug Problem
- SDUTACM图形打印
- js正则事例
- JAVA:对HashMap按value排序
- valgrind 的使用简介
- awk处理多个文件
- Java 8 Lambda 表达式
- ios ipv6 问题
- 修改host文件