两个桶分油问题

题目:

一桶有10L的油,以及3L和7L的空桶,怎么分出5L和5L。

思路:
10L 3L 7L桶的变化过程如下:
10 0 0 -> 7 3 0 -> 7 0 3 -> 4 3 3 -> 4 0 6 -> 1 3 6 -> 1 2 7 -> 8 2 0 -> 8 0 2 -> 5 3 2 -> 5 0 5

成功!

你可能感兴趣的:(两个桶分油问题)