水壶问题

/*
题目思路：
1. 如果x + y < target，那么无论如何都无法达到目标。
2. 使用数学方法可以确定是否可以通过水壶操作达到目标。具体来说，如果目标体积是x和y的最大公约数的倍数，并且不超过x和y的总容量，那么就可以实现目标。
3. 因此，问题可以归结为计算x和y的最大公约数，然后检查target是否是其倍数。
*/
import java.util.stream.IntStream;
public class WaterJugProblemStream {
    public boolean canMeasureWater(int x, int y, int target) {
        if (x + y < target) return false;
        return target % IntStream.iterate(x, n -> n > 0, n -> y % n).filter(n -> y % n == 0).findFirst().getAsInt() == 0;
    }

    public static void main(String[] args) {
        WaterJugProblemStream wjp = new WaterJugProblemStream();
        System.out.println(wjp.canMeasureWater(3, 5, 4)); // true
        System.out.println(wjp.canMeasureWater(2, 6, 5)); // false
        System.out.println(wjp.canMeasureWater(1, 2, 3)); // true
    }
}