[Python]两个杯子取水问题

利用两个杯子巧取三升水：
今天的这个趣味数学小游戏是利用两个没有刻度的水杯，巧妙地取出三升水来。
题目的条件是：一个总容量为6升的杯子和一个总容量为5升的杯子，同时面前有无限容量的水供你使用。不借助其它任何的容器，巧妙地取出3升水来。

思路分析

容量C1大杯子向容量C2小杯子里倒水，大杯子始终会剩余差值C1-C2；

小杯子向大杯子倒水，小杯子加满，第一次倒不满，第二次会剩余一点，大杯子就相当于除数，小杯子里面剩余的是余数，倒的水总量是被除数

由此可得关系，C2 * i % C1 != 3（i是给小杯子加满次数）。

本质是除法取余。

def getWater(C1,C2):
    i = 0
    while C2 * i % C1 != 3:
        i += 1
    return i

C1 = 6
C2 = 5
print(getWater(C1,C2))

运行结果

3