/ OPS / 题库 /

Mother's Milk

Mother's Milk

#描述#
Farmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusive. Initially, buckets A and B are empty while bucket C is full of milk. Sometimes, FJ pours milk from one bucket to another until the second bucket is filled or the first bucket is empty. Once begun, a pour must be completed, of course. Being thrifty, no milk may be tossed out.

Write a program to help FJ determine what amounts of milk he can leave in bucket C when he begins with three buckets as above, pours milk among the buckets for a while, and then notes that bucket A is empty.

#格式#
##输入格式##
A single line with the three integers A, B, and C.
Three 0s mean the end .

##输出格式##
A single line with a sorted list of all the possible amounts of milk that can be in bucket C when bucket A is empty.

#样例1#
##样例输入1##

8 9 10
2 5 10
0 0 0

##样例输出1##

1 2 8 9 10
5 6 7 8 9 10

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1269
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者