[C趣味编程]波瓦松分酒趣题

法国著名数学家波瓦松在青年时代研究过一个有趣的数学问题：假设某人有12品脱的啤酒一瓶，想从中倒出六品脱，但是恰巧身边没有6品脱的容器，仅有一个8品脱和一个5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？

 

解答：

 

这道题看了解题分析，没有看懂。。。待续

下面代码尚未完成后。

有个重要问题未解决：需要在递归的过程中，解决场景重复导致死循环的问题？？

 

 

import com.sun.swing.internal.plaf.basic.resources.basic;

public class FenJiu {

    static int[] Capacity = { 20, 8, 5 }; // 3个杯子的容量
    static int[] Litre    = { 12, 0, 0 }; // 3个杯子初始状态时水的升数
    static int   X        = 6;           // 最终要形成6升

    public static void main(String[] args) {
        method();
    }

    private static void method() {
        for (int e : Litre) {
            if (e == X) {// 只要有x升水形成，就成功。
                return;
            }
        }
        dao(0, 1);
        dao(0, 2);
        dao(1, 0);
        dao(1, 2);
        dao(2, 0);
        dao(2, 1);
    }

    /**
     * M容量的杯子有水m升，N容量的杯子有水n升。<br>
     * 从M容量的杯子往N容量的杯子倒水。<br>
     * 要么m+n>N ，那么应该倒满N;<br>
     * 要么m+n<N ，那么应该倒空M。
     */
    private static void dao(int i, int j) {
        if (Litre[i] > 0 && Litre[j] < Capacity[j]) {
            if (Litre[i] + Litre[j] > Capacity[j]) {
                Litre[i] = Litre[i] + Litre[j] - Capacity[j];
                Litre[j] = Capacity[j];
            } else {
                Litre[i] = 0;
                Litre[j] = Litre[i] + Litre[j];
            }
        }
    }

}