面试java做了一道逻辑题，人麻了

题目：给你一个5升水壶，一个6升水壶，去池塘中取水，如何保证最后取出的水是3升？

思考了很久终于想出来了，这里用X5代表5升的桶，X6代表6升的桶：

① 6升桶装满，X5=0，X6=6

② 将6升桶中的水倒入5升桶，X5=5, X6=1

③ 将5升桶水倒掉X5=0，6升桶中的水倒入5升桶，X5=1, X6=0

接下来就是重复①②③ ，如：

④ 6升桶装满，X5=1，X6=6

⑤ 将6升桶中的水倒入5升桶，X5=5, X6=2

⑥ 将5升桶水倒掉X5=0，6升桶中的水倒入5升桶，X5=2, X6=0

继续重复①②

⑥ 6升桶装满，X5=2，X6=6

⑦ 将6升桶中的水倒入5升桶，X5=5, X6=3，此时得到6升桶中的3升水