package org.bluebridge.topics； /*泊松分酒泊松是法国数学家、物理学家、力学家。 他一生致力于科学事业，成果很多。 很多有名的公式定理都有他的名字，比如概率论中有名的泊松分布。 有一次空闲的时候，他曾问一个有趣的问题，叫“泊松分酒”。 我国古代也提出过同样的问题，但遗憾的是没有进行彻底的探索，其中流传了很多“韩信走马灯油”问题。 有三个容器，容量分别为12升、8升和5升。 其中12升装满了油，另外两个空着。 请只用三个容器操作，使最后一个容器正好能装6升油。 下面的列表是可能的操作状态记录。 关于第12、0、04、8、04、3、59、3、09、0、31、8、31、6、5行这3个数据，分别放入12、8、6升容器中的油的量的第1行表示初始状态，第2行表示12升容器程序输出通过计算实现的步骤。 不需要找到所有可能的方法。 如果没有可行性，则输出：“不可能”。 例如，如果用户输入“12、8、5、12、0、0、6”，则用户输入的前三个数量是容器的容量(从大到小)，接下来三个数量是三个容器开始时的油量配置，最后几个数量仅验证可操作性) 12、0 //*思路：例观察： *1，发现优先填满0瓶，并传递有酒的给与其相邻的0瓶； *2、所有瓶装酒时，考虑哪个瓶装满*如果瓶装满，分成部分瓶装b； B瓶装满后，分成c瓶的一部分； c瓶装满后，分成a瓶的一部分； * /导入Java.io.buffered reader； import Java.io.input streamreader； import java.util.ArrayList； import java.util.Scanner； publicclassbosongfenjiu { privatestaticinttarg，va，Vb，Vc； privatestaticarrayliststringproce=newarrayliststring (； publicstaticvoidmain (字符串[ ] args ) scannersc=newscanner ) newbufferedreader (newinputstreamreader ) system.in ) ) sc.close (； va=integer.parseint(data[0]； VB=integer.parseint(data[1]； VC=integer.parseint(data[2]； int wone=integer.parseint (data [3]； intwtwo=integer.parseint (data [4]； intwthree=integer.parseint (data [5]； targ=integer.parseint(data[6]； if(wonewtwowthreetarg ) System.out.println ('不可能)； Elsesearch(wone，Wtwo，Wthree )； }私有语音服务(inta、int b、int c ) {String p=a (，b )，c； //判断集合中有一个名为p的过程，如果有，它将一直在if(proce.contains(p ) )中循环。 ({System.out.println ) '不可能)； 返回； }proce.add(p； //将进程全部保存到集合中如果将目标值分为targ，则输出if(check(a，b，c ) ) for ) intI=0； i proce.size (； I ) system.out.println(proce.get(I )； 返回； (if ) A！=0b==0(优先填充/0搜索) aVB？ A-VBB:a Vb？ Vb : a、c； ELSE{if(b！=0 c==0) search(a，b Vc？ B-VC:b Vc？ Vc : b； elseif(c==VC ) search ) acva？ Va : a c、b、c a Va？ c a - Va : 0； ELSEif(b==VB ) search(a ) a，b c Vc？ b c - Vc : 0，c b Vc？ Vc : c b； Elseif(a==va ) search ) abVB？ a b - Vb : 0，b a Vb？ Vb : b a，c； }私有状态布尔检查(inta、int b、int c ) if(a==targ||b==targ|||c==targ )返回真； 返回假； }