分酒问题

问题描述:
有一x斤酒瓶装满酒(x为偶数),没有量器,只有两个分别能装y斤和z斤的空酒瓶(其中100>x>y>z,且x=y+z)。试设计一程序将x斤酒对分为两个x/2斤,并以最少的步骤给出答案。
输入:文本文件test1.in的仅有一行,三个整数中间被一空格隔开,分别表示,x,y,z。
输出:(1)文本文件test1.out中的首行为X的值,和两个0,用一个空格隔开;
以下若干行为三个酒瓶经过一次分配后的各酒瓶中的斤数,中间用一个空格隔开。
(2)若不能得到结果,则首行输出“No answer!”。
输入输出样例1:
Test1.in
8 5 3
Test1.out
8 0 0
3 5 0
3 2 3
6 2 0
6 0 2
1 5 2
1 4 3
4 4 0

输入输出样例2:
Test1.in
10 8 2
Test1.out
No answer!

信息

ID
2075
难度
9
分类
(无)
标签
递交数
3
已通过
1
通过率
33%
被复制
2
上传者