C ++中的水罐问题
我们可以做以下几项操作-
将水罐中的水全部倒满。
清空所有的水罐。
将一个水壶中的水倒入另一个水壶中，直到另一个水壶完全装满，或者第一个水壶本身是空的。
因此，如果x=2且y=5且z=4，则它将返回true。
为了解决这个问题，我们将遵循以下步骤-
如果x+y<z，则返回false
如果x=z或y=z或x+y=z，则返回true
返回truez可被x和y的gcd整除，否则返回false
范例（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h&g;
using namespace std;
class Solution {
public:
bool canMeasureWater(int x, int y, int z) {
if(x + y < z) return false;
if(x == z || y == z || x + y == z) return true;
return z % __gcd(x, y) == 0;
}
};
main(){
Solution ob;
cout << (ob.canMeasureWater(3,5,4));
}输入项
3 5 4
输出结果
1
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短