数分面试题：酒坛问题

问题：你有一个八升的酒坛，装满了酒，此外还有3升和5升的两个空酒坛，请在一个酒坛里装上刚好四升酒

关键：8拆分为3个正整数的加和，且3个正整数不能大于8，5，3

组合方式：

4+4+0

4+3+1

4+2+2

答案

酒坛	初始状态	第一次倒酒	第二次	第三次	第四次	第五次
8	8	3	3	6	1	1
5	0	5	2	2	5	4
3	0	0	3	0	2	3

思路二

绘制一个3*5的平行四边形，沿着路径弹球，小球所经过的路线就是倒酒的步骤