365. Water and Jug Problem
来源:互联网 发布:暖通空调设计常用数据 编辑:程序博客网 时间:2024/05/23 00:09
题意:
给定两个容量分别为x和y升的罐子。提供无限容量的水。你需要判断用这两个罐子是否可以恰好量出z升的体积。到最后量出的z升体积可以由一到两个罐子装着。
允许的操作包括:
1、将任意罐子灌满。
2、将任意罐子清空。
3、将任意罐子的水倒入另一个罐子,直到另一个罐子倒满或者自己为空为止。
z = a * x + b * y
其中(x +y>=z)
a,b有整数解的充要条件是 z是gcd(x,y)的整数倍
public boolean canMeasureWater(int x, int y, int z) { if(z == 0) return true; if(x + y < z) return false; if(z % gcd(x,y) == 0) return true; return false; } //最大公约数 private int gcd(int x, int y) { // TODO Auto-generated method stub if(y == 0) return x; return gcd(y, x % y); }
0 0
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- 365. Water and Jug Problem
- [LeetCode]problem 365. Water and Jug Problem
- Water and Jug Problem
- Water and Jug Problem
- Water and Jug Problem
- Water and Jug Problem
- leetcode.365. Water and Jug Problem
- LeetCode 365. Water and Jug Problem
- LeetCode—365. Water and Jug Problem
- QQ号筛选器python
- 建造者模式
- 指向常变量的指针变量,在其指向一个非const变量期间,该非const变量具有常变量特征(其它期间仍然是非const变量)
- jquery常用方法&ajax
- MyBatis的一对多关系的举例简单说明
- 365. Water and Jug Problem
- android的网络通信之Socket
- java设计模式之策略模式
- linux-搭建web服务器系列--安装jdk(三)
- 堆排序
- 01JavaScript基础
- 自己对JSP的理解
- Fragment之间Fragment传值
- teamviewer的侧栏问题