泊松分酒(穷举法)

规定:
1只有b2瓶子为空时,b1才往b2瓶子里倒酒
2只有瓶子b3为空时,b2才往b3瓶子里倒酒
3只有瓶子b3为满时,b3才往b1瓶子里倒酒

public class ShareWine {
	private int b1 = 12;
	private int b2 = 8;
	private int b3 = 5;
	private int m =6;//目标酒量
	/**
	 * b1-->b2-->b3-->b1
	 * @param bb1  b1 瓶子的现有酒量
	 * @param bb2  b2 瓶子的现有酒量
	 * @param bb3  b3 瓶子的现有酒量
	 */
	public 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("酒分好了"+m);
			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) {
			if(bb3+bb1<=b1) {
				backBottle(bb1+bb3,bb2,0);
			}else {
				backBottle(b1,bb2,bb3-(b1-bb1));
			}
		}else if(bb2==0) {
			if(bb1<=b2) {
				backBottle(0,bb1,bb3);
			}else {
				backBottle(bb1-b2,b2,bb2+bb3);
			}
		}
	}
	
	public static void main(String[] args) {
		ShareWine sw = new ShareWine();
		sw.backBottle(12, 0, 0);
	}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值