代码实现:
from collections import deque d1 = deque(maxlen=3) d2 = deque(maxlen=5) for i in range(5): #灌满5升水 d2.append(1) for i in range(d1.maxlen): #5升的水倒进3升桶,倒空3升桶 d2.pop() for i in range(d2.__len__()): #5升桶中剩下的2升水倒进3升桶 d1.append(d2.pop()) for i in range(5): #灌满5升水 d2.append(1) for i in range(d1.maxlen - d1.__len__()): #5升桶的水向3升桶倒,只能装下1升,5升桶中就剩下4升了 d2.pop() print(d1,'---',d2)
结果: