3.21打卡

3.21水壶问题

leetcode的水壶问题
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？

如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。

你允许：

装满任意一个水壶
清空任意一个水壶
从一个水壶向另外一个水壶倒水，直到装满或者倒空

bool canMeasureWater(int x, int y, int z){
    int i,lit,mor;
    if((x+y)<z)
    return false;
    if(z==0)
        return true;
    if(x<=y){
        lit=x;
        mor=y;
    }else{
        lit=y;
        mor=x;
    }
    if(lit==0)
        return mor==z;
    for(i=lit;i>=1;i--){
        if(lit%i==0&&mor%i==0)
        break;
    }
    return z%i==0;
}

一开始写的有点懵，但是后来意识到这个是数学问题，只要看xy的最大公约数能不能被z整除就行了。