3升桶和5升桶，倒出4升的水

代码实现：

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)

结果：

 

转载于:https://www.cnblogs.com/zhongbokun/p/8639769.html