#USACO1152. 母亲的牛奶
母亲的牛奶
题目描述
农夫约翰有三个容量分别为 升的挤奶桶。
最开始桶 和桶 都是空的,而桶 里装满了牛奶。
有时,约翰会将牛奶从一个桶倒到另一个桶中,直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。
这一过程中间不能有任何停顿,并且不会有任何牛奶的浪费。
请你编写一个程序判断,当 桶是空的时候, 桶中可能包含多少升牛奶,找出所有的可能情况。
输入格式
共一行,包含三个整数 。
输出格式
共一行,包含若干个整数,表示 桶中牛奶存量的所有可能情况,请将这些数字按升序排列。
8 9 10
1 2 8 9 10
2 5 10
5 6 7 8 9 10
提示