两个桶分油问题

来源:互联网 发布:淘宝天猫买家注册 编辑:程序博客网 时间:2024/05/04 20:39

题目:
一桶有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
成功!

1 0