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