蓝桥杯-泊松分酒

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

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

    有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.InputStreamReader;
import java.util.ArrayList;


public class PTest4 {

    /**
     * @param args
     */
    private ArrayList<int[]> memory = new ArrayList<int[]>();
    private ArrayList<int[]> process = new ArrayList<int[]>();
    private BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    private int[] num = new int[7];
    private boolean isend = false;
    
    public void input()throws Exception{
        String str = in.readLine();
        String[] strs = str.split(",");
        for(int i=0;i<7;i++){
            num[i] = Integer.parseInt(strs[i]);
        }
    }
    
    public void search(int[] status){
        int[][] n = new int[6][3];
        boolean b = true;
        process.add(status);
        //System.out.println(status[0]+","+status[1]+","+status[2]);
        memory.add(status);
        n[0] = move(0,1,status);
        n[1] = move(0,2,status);
        n[2] = move(1,0,status);
        n[3] = move(1,2,status);
        n[4] = move(2,0,status);
        n[5] = move(2,1,status);
        for(int i=0;i<6;i++){
            if(n[i]!=null&&(n[i][0]==num[6]||n[i][1]==num[6]||n[i][2]==num[6])){
                process.add(n[i]);
                //System.out.println(n[i][0]+","+n[i][1]+","+n[i][2]);
                isend = true;
                break;
            }
                
        }
        if(isend)
            return ;
        for(int i=0;i<6;i++){
            if(isend)return ;
            else{
                if(n[i]!=null&&check(n[i])){
                    if(b){
                        b=false;
                    }else{
                        process.add(status);
                        //System.out.println(status[0]+","+status[1]+","+status[2]);
                    }
                    search(n[i]);
                }
            }
            
        }
        
    }
    
    public void work()throws Exception{
        input();
        int[] start = {num[3],num[4],num[5]};
        search(start);
        if(!isend)System.out.println("no result");
        else{
            for(int[] e:process){
                System.out.println(e[0]+","+e[1]+","+e[2]);
            }
        }
    }
    
    public boolean check(int[] status){
        for(int i=0;i<memory.size();i++){
            if(status[0]==memory.get(i)[0]&&status[1]==memory.get(i)[1]&&status[2]==memory.get(i)[2])
                return false;
        }
        return true;
        
    }
    
    public int[] move(int f,int t,int[] status){
        int[] next = new int[3];
        if(status[f]==0)return null;
        if(status[t]==num[t])return null;
        int x = num[t]-status[t];
        if(status[f]>=x){
            next[f]=status[f]-x;
            next[t]=num[t];
        }else{
            next[f]=0;
            next[t]=status[t]+status[f];
        }
        for(int i=0;i<3;i++)
            if(i!=f&&i!=t)next[i]=status[i];
        return next;
        
    }
    public static void main(String[] args) throws Exception{
        // TODO Auto-generated method stub
        new PTest4().work();

    }

}

转载于:https://my.oschina.net/u/1048681/blog/263086