缘起

今天逛牛客，然后看见了这个题目
不禁想起了我的第一份offer，当时面笔试的时候最后一道题就是这个。
然后发现还有几个类似的，汇总过来，记录一下

题目

1、取4L的水

问题：

水资源无限，3L和5L水桶各一个，怎样取4L的水？

步骤：

1. 5L桶装满，倒满3L桶，5L桶剩2L
2. 3L桶倒空，5L桶倒至3L桶，3L桶剩2L
3. 5L桶装满，倒满3L桶，此时5L桶剩4L

2. 取3L的水

问题

水资源无限，5L和6L水桶各一个，怎样取3L的水？

步骤：

1. 6L桶装满，倒满5L桶，6L桶剩1L
2. 5L桶倒空，6L桶倒至5L桶，5L桶剩1L
3. 6L桶装满，倒满5L桶，6L桶剩4L
4. 5L桶倒空，6L桶倒至5L桶，5L桶剩2L
5. 6L桶装满，倒满5L桶，6L桶剩3L

3. 3、取2个5L的水

问题

一个装了10L水的桶，一个7L的空桶，一个3L的空桶，怎样变成2个5L？

步骤

1. 10L桶倒满3L桶，3L桶倒至7L桶
   7 3 0
2. 10L桶倒满3L桶，3L桶倒至7L桶
   4 6 0
3. 10L桶倒满3L桶，3L桶倒满7L桶
   1 7 2
4. 7L桶倒至10L桶
   8 0 2
5. 3L桶倒至7L桶
   8 2 0
6. 10L桶倒满3L桶，3L桶倒至7L桶
   5 5 0

总结

这种题目其实有多种解法，我当时做出来后，回来和我同学说，发现有些同学的方法和我不一样，但是结果是对的。