分酒问题算法(分酒问题)

导读 大家好,我是小曜,我来为大家解答以上问题。分酒问题算法,分酒问题很多人还不知道,现在让我们一起来看看吧!1、初始是 3 5 0 2、变...

大家好,我是小曜,我来为大家解答以上问题。分酒问题算法,分酒问题很多人还不知道,现在让我们一起来看看吧!

1、初始是 3 5 0

2、变成 0 5 3 即将3KG的满瓶酒倒入8KG瓶中

3、再变成 2 3 3 即将5KG瓶中的酒倒入3KG瓶中2KG剩下的和8KG瓶中的一样多

4、再变成 2 0 6 即将5KG瓶中的3KG酒全部倒入8KG瓶中

5、再变成 2 2 4 即将8KG瓶中的6KG酒倒入5KG瓶中和3KG瓶中一样多的酒(2KG)

6、最后 0 4 4 即将3KG瓶中的酒倒入5KG瓶中即可

7、这个方便是5步

8、还有其他几种解法,就不写那么复杂了,用数字代替

9、3 5 0

10、3 2 3

11、0 2 6

12、2 2 4

13、0 4 4

14、这个是4步

15、还有3 5 0

16、 3 0 5

17、 0 0 8

18、 0 4 4

19、这个更简单只有三步

20、就是将8KG瓶中的所有酒平分进5KG瓶中即可

21、这是最简单的三种解法

22、其他解法要么更复杂要么就是这些基础上演变来的

本文到此讲解完毕了,希望对大家有帮助。

最新文章