摘要： 思路： 1. 第一想法肯定是用DFS模拟倒水操作，因为每个杯子最多就三次操作，然后记录一下每次的状态，但是会超过循环的次数，所以改用栈来模拟循环。 2. 官方题解的数学方法，即如果z是x和y公约数的倍数那么本次操作一定能完成（官方在题解里面推导了，原理没看懂，数学蒟蒻，先记下来好了） 阅读全文