逻辑思维编程-----倒水问题

其基本思想是用：用小桶容量的倍数对大桶的容量进行取余。比如3升的桶和5升的桶得到4升水可以这样做：

3 % 5 = 3

6 % 5 = 1

9 % 5 = 4
成功得到4升水。

同样，用7升的桶和11升的桶得到2升水可以这样做：

7 % 11 = 7

14 % 11 = 3

21 % 11 = 10

28 % 11 = 6

35 % 11 = 2

成功得到2升水。

# -*- coding:utf-8 -*-
'''
思想：用小桶水不停的给大桶装水
用小桶容量的倍数对大桶的容量进行取余
'''
a_full_water = 7 #小桶
b_full_water = 11 #大桶
goal_water = 2 #目标取水量

a_over_water = 0 #A中剩余水
b_over_water = 0 #B中剩余水
list_count = []

while True:
if a_over_water == 0:
'''给A water 装水'''
a_over_water = a_full_water
else:
if a_over_water < b_full_water - b_over_water:
'''B 中剩余水 = 原来B中剩余水 + A 中的水'''
b_over_water += a_over_water
list_count.append(b_over_water)
a_over_water = 0
else:
'''A中剩余水大于B中可装的水'''
a_over_water = a_over_water + b_over_water - b_full_water

if a_over_water == goal_water:
list_count.append(a_over_water)
break
'''清空B桶中的水，在把A桶中的水倒入B桶中'''
b_over_water = a_over_water
list_count.append(b_over_water)
a_over_water = 0

print list_count