倒酒问题

2013年12月21日1,2940

来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1428

题目描述

 分别输入三个杯子容量a,b,c 且第一个为初始杯中的酒量,另外两个为空的。现要求你要精确量出

的e容量的酒。问最少通过几步能精确量出你所要的容量。.例如有三个烧杯容量分别为:80、50、30毫升,现在第一个杯中装满了80

毫升水,其余两个是空的。现要精确的40毫升水,不许用其它工具,请找出最少步骤的方法。 若超过100步,则认为这种计量方法太麻烦

,直接输出“no answer”

样例输入

80 50 30 40

样例输出

step1:30 50 0
step2:30 20 30
step3:60 20 0
step4:60 0 20
step5:10 50 20
step6:10 40 30

代码