穷举

快来打我* 2022-06-06 12:24 190阅读 0赞

泊松分酒

有一个12品脱(pint)的酒瓶，里面装满葡萄酒，另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来？

传说泊松年轻时成功解决了该问题，勾起了他对数学的兴趣而投身数学研究，因此该问题被称为泊松分酒问题。另外这个问题又被称为分油问题啦，分水问题啦等等。  
规则（自己定义规则）：

1.  大瓶子只能倒入中瓶子
2.  中瓶子只能倒入小瓶子
3.  小瓶子只能倒入大瓶子

public class ShareWine {
        private int b1 = 12;
        private int b2 = 8;
        private int b3 = 5;
        private int m = 6;//目标酒量
        //假设一开始12,0,0
        private void backBottle(int bb1,int bb2,int bb3){
            System.out.println("bb1:"+bb1+"~~bb2:"+bb2+"~~bb3:"+bb3);
            if(bb1 == m||bb2 == m||bb3 == m){
                System.out.println("find the bottle");
                return;
            }
            if(bb2!=0&&bb3!=b3){
                if(bb2+bb3<=b3){
                    //倒不满
                    backBottle(bb1, 0, bb2+bb3);
                }else{
                    backBottle(bb1, bb2-(b3-bb3), b3);
                }
            }else if(bb3==b3){
                //瓶子3满了，往瓶子1倒
                if(bb3+bb1<=b1){
                    //说明倒完后瓶子1没满
                    backBottle(bb1+bb3, bb2, 0);
                }else{
                    backBottle(b1, bb2, bb3-(b1-bb1));
                }
            }else if(bb2 == 0){
                //从瓶子1往瓶子2里倒酒
                if(bb1>=b2){
                    backBottle(bb1-b2, b2, bb3);
                }else{
                    backBottle(0, bb1, bb3);
                }
            }
    
        }
    
        public static void main(String [] args){
            ShareWine shareWine = new ShareWine();
            shareWine.backBottle(12, 0, 0);
        }
    }