public boolean canMeasureWater(int x, int y, int z) {

if (x < 0 || y < 0 || z < 0) {

return false;

}

if (x == z || y == z || z == 0 || ((x + y) == z)) {

return true;

}

if (x == y) {

return false;

}

return canGetZ(Math.min(x, y), Math.max(x, y), z);

}

private boolean canGetZ(int x, int y, int z) {

Integer a = x;

Integer b = 0;

do {

Integer tempB = a + b;

if (tempB == z) {

return true;

}

if (b == y) {

b = 0;

continue;

}

if (a == 0) {

a = x;

continue;

}

if (tempB > y) {

a = tempB - y;

b = y;

} else {

a = 0;

b = tempB;

}

} while (!(a == x && b == 0));

return false;

}

/** -------------------------------------------------------------------

public boolean canMeasureWaterMath(int x, int y, int z) {

//limit brought by the statement that water is finallly in one or both buckets

if(x + y < z) return false;

//case x or y is zero

if( x == z || y == z || x + y == z ) return true;

//get GCD, then we can use the property of Bézout's identity

return z%GCD(x, y) == 0;

}

public int GCD(int a, int b){

while(b != 0 ){

int temp = b;

b = a%b;

a = temp;

}

return a;

}

public static void main(String[] args) {

WaterAndJugProblem365 wjp = new WaterAndJugProblem365();

System.out.println(wjp.canMeasureWaterMath(3, 5, 4));

System.out.println(wjp.canMeasureWaterMath(4, 6, 8));

System.out.println(wjp.canMeasureWaterMath(1, 2, 3));

System.out.println(wjp.canMeasureWaterMath(2, 6, 5));

}