分酒

题目：
    泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。

    有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。

    有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用3个容器操作，最后使得某个容器中正好有6升油。

    下面的列表是可能的操作状态记录：
12,0,0
4,8,0
4,3,5
9,3,0
9,0,3
1,8,3
1,6,5

    每行3个数据，分别表示12，8，6升容器中的油量

    第一行表示初始状态，第二行表示把12升倒入8升容器后的状态，第三行是8升倒入5升，...

    当然，同一个题目可能有多种不同的正确操作步骤。

    本题目的要求是，请你编写程序，由用户输入：各个容器的容量，开始的状态，和要求的目标油量，程序则通过计算输出一种实现的步骤（不需要找到所有可能的方法）。如果没有可能实现，则输出：“不可能”。

    例如，用户输入：
12,8,5,12,0,0,6

    用户输入的前三个数是容器容量（由大到小），接下来三个数是三个容器开始时的油量配置，最后一个数是要求得到的油量（放在哪个容器里得到都可以）

    则程序可以输出（答案不唯一，只验证操作可行性）：
12,0,0
4,8,0
4,3,5
9,3,0
9,0,3
1,8,3
1,6,5

    每一行表示一个操作过程中的油量状态。

递归实现

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashSet;import java.util.Scanner;import java.util.Set;/** *  * @author 秦哲 * */public class FenJiu {//private static int w1 = 12,//           w2 = 8,//           w3 = 5,//           v1 = 12,//           v2 = 0,//           v3 = 0,//           end = 6;////private static int son1v1, son1v2, son1v3,//                   son2v1, son2v2, son2v3,//                   son3v1, son3v2, son3v3,//                   son4v1, son4v2, son4v3,//                   son5v1, son5v2, son5v3,//                   son6v1, son6v2, son6v3;private static int w1,w2,w3,v1,v2,v3,end;private static ArrayList al;//private static HashSet hs;private static Set<String> hs = new HashSet<String>();    public static void main(String[] args) {       Shuru();    al = new ArrayList();    hs = new HashSet();    //hs.add("4 3 5");    Panduan(v1, v2, v3);    int n = al.size();    if(n == 0){    System.out.println("不可能");    }    else{    for(int i=n-1; i>=0; i--)    System.out.println(al.get(i));    }    //System.out.println(hs);    /*for(int i=flag; i>=0; i--){    System.out.println(al.get(i));    }    if(flag == -1){    //if(al.size() == 0)    System.out.println("No way!");    }    else{            }*/    }    public static void Shuru(){    System.out.println("请依次输入3个容器的容量，开始的状态，和要求的目标油量，用逗号隔开，回车结束：");    String str = null;try {str = new BufferedReader(new InputStreamReader(System.in)).readLine();} catch (IOException e) {// TODO Auto-generated catch blocke.printStackTrace();}    Scanner sc = new Scanner(str);    sc.useDelimiter(",");    w1 = sc.nextInt(); //System.out.println(w1);    w2 = sc.nextInt(); //System.out.println(w2);    w3 = sc.nextInt(); //System.out.println(w3);    v1 = sc.nextInt(); //System.out.println(v1);    v2 = sc.nextInt(); //System.out.println(v2);    v3 = sc.nextInt(); //System.out.println(v3);    end = sc.nextInt(); //System.out.println(end);    sc.close();    }    public static boolean Panduan(int vv1, int vv2, int vv3) {    int son1v1, son1v2, son1v3,        son2v1, son2v2, son2v3,        son3v1, son3v2, son3v3,        son4v1, son4v2, son4v3,        son5v1, son5v2, son5v3,        son6v1, son6v2, son6v3;    String step = vv1 + " " + vv2 + " " + vv3;    //System.out.println(step);    //al.add(step);        if(isEnd(vv1, vv2, vv3)){        al.add(step);        //flag++;        return true;        }        if(hs.add(step)){        //1倒入2        if(vv1 > (w2-vv2)){        son1v1 = vv1 - (w2 - vv2);        son1v2 = w2;        son1v3 = vv3;        }        else{        son1v1 = 0;        son1v2 = vv1 + vv2;        son1v3 = vv3;        }        //1倒入3        if(vv1 > (w3-vv3)){        son2v1 = vv1 - (w3 - vv3);        son2v2 = vv2;        son2v3 = w3;        }        else{        son2v1 = 0;        son2v2 = vv2;        son2v3 = vv1 + vv3;        }        //2倒入1        if(vv2 > (w1-vv1)){        son3v1 = w1;        son3v2 = vv2 - (w1 - vv1);        son3v3 = vv3;        }        else{        son3v1 = vv1 + vv2;        son3v2 = 0;        son3v3 = vv3;        }        //2倒入3        if(vv2 > (w3-vv3)){        son4v1 = vv1;        son4v2 = vv2 - (w3 - vv3);        son4v3 = w3;        }        else{        son4v1 = vv1;        son4v2 = 0;        son4v3 = vv2 + vv3;        }        //3倒入1        if(vv3 > (w1-vv1)){        son5v1 = w1;        son5v2 = vv2;        son5v3 = vv3 - (w1 - vv1);        }        else{        son5v1 = vv1 + vv3;        son5v2 = vv2;        son5v3 = 0;        }        //3倒入2        if(vv3 > (w2-vv2)){        son6v1 = vv1;        son6v2 = w2;        son6v3 = vv3 - (w2 - vv2);        }        else{        son6v1 = vv1;        son6v2 = vv2 + vv3;        son6v3 = 0;        }//        System.out.println(son1v1+" "+son1v2+" "+son1v3);//        System.out.println(son2v1+" "+son2v2+" "+son2v3);//        System.out.println(son3v1+" "+son3v2+" "+son3v3);//        System.out.println(son4v1+" "+son4v2+" "+son4v3);//        System.out.println(son5v1+" "+son5v2+" "+son5v3);//        System.out.println(son6v1+" "+son6v2+" "+son6v3);        if(Panduan(son1v1, son1v2, son1v3) || Panduan(son2v1, son2v2, son2v3) || Panduan(son3v1, son3v2, son3v3) || Panduan(son4v1, son4v2, son4v3) || Panduan(son5v1, son5v2, son5v3) || Panduan(son6v1, son6v2, son6v3)){        al.add(step);        //flag++;        return true;        }        else{        return false;        }        }        else{        return false;        }    }        public static boolean isEnd(int vvv1, int vvv2, int vvv3){    if(vvv1 == end || vvv2 == end || vvv3 == end) {    return true;    }    else {    return false;    }    }    }