第三届蓝桥杯——泊松分酒

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

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

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

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

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.StringTokenizer;

public class Demo3 {

public static void main(String[] args) throws IOException {

// TODO Auto-generated method stub

//Wine w = new Wine();

//w.Backtrack(12, 0, 0);

System.out.println("请输入：");

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

StringTokenizer st = new StringTokenizer(br.readLine(),",");

int a = Integer.valueOf(st.nextToken());    //瓶一的容量

int b = Integer.valueOf(st.nextToken()); //瓶二的容量

int c = Integer.valueOf(st.nextToken()); //瓶三的容量

int cur1 = Integer.valueOf(st.nextToken()); //瓶一的当前容量

int cur2 = Integer.valueOf(st.nextToken()); //瓶二的当前容量

int cur3 = Integer.valueOf(st.nextToken()); //瓶三的当前容量

int cur = Integer.valueOf(st.nextToken()); //目标容量

Wine wine = new Wine(a, b, c, cur);

wine.start(cur1, cur2, cur3);

}

}

class Wine{

int a;

int b;

int c;

int cur;

public Wine(int a, int b, int c, int cur) {

super();

this.a = a;

this.b = b;

this.c = c;

this.cur = cur;

}

public void start(int cur1,int cur2,int cur3){

System.out.println(cur1 + " " + cur2 + " " + cur3);

if(cur1==cur||cur2==cur||cur3==cur){

System.out.println("success !!!");

return;

}

//当杯2有酒且杯3未满

if(cur2>0&&cur3<c){

if(c-cur3>cur2){

cur3 = cur3 + cur2;

cur2 = 0;

start(cur1, cur2, cur3);

}else{

cur2 = cur2 - (c - cur3);

cur3 = c;

start(cur1, cur2, cur3);

}

}

//当杯3满了

else if(cur3==c){

cur1 = cur1 + cur3;

cur3 = 0;

start(cur1, cur2, cur3);

}

//当杯2没酒

else if(cur2==0){

if(cur1<b){

cur2 = cur1;

cur1 = 0;

start(cur1, cur2, cur3);

}else{

cur1 = cur1 - b;

cur2 = b;

start(cur1, cur2, cur3);

}

}

}

}