1476: 分油问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：118
解决：19
题目描述
设有大小不等的３个无刻度的油桶，分别能盛满X、Y、Z(都小于等于300)升油，初始时其中一个油桶盛满，另外两个为空。现在，要想分出T升油。分油时可把一个桶里的油倒入另外的桶中。设计一种以最少步骤的分油方案。
输入
第一行：X Y Z {设第一个油桶X已装满油}
第二行：T {要分出的目标油量}
输出
{若无法分出T升油，则输出“NO ANSWER！”}
第一行输出初始状态，以下每行为一步分油方案
样例输入 复制
80 50 30
60
样例输出 复制
Begining status:80 0 0
step 1:1--->2 30 50 0
step 2:2--->3 30 20 30
step 3:3--->1 60 20 0