分酒问题
测试数据来自 wjszez/2075
问题描述:
有一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
- 2483
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者