第32851题 程序题
母亲的牛奶:求A桶空时C桶牛奶剩余量的所有可能性

题目描述

农民约翰有三个容量分别是A、B、C升的桶,A、B、C均为1到20之间的整数。初始时A和B桶为空,C桶装满牛奶。每次倒牛奶操作会将牛奶从一个桶倒入另一个桶,直到被倒入的桶装满或原桶空为止,倒牛奶过程中不会有牛奶丢失。

请你编写程序找出当A桶为空时,C桶中牛奶剩余量的所有可能性。

输入描述

单独一行包含三个整数A、B、C。

输出描述

单独一行,升序列出当A桶为空时,C桶牛奶剩余量的所有可能值,数值之间用空格分隔。

输入样例1

8 9 10

输出样例1

1 2 8 9 10

输入样例2

2 5 10

输出样例2

5 6 7 8 9 10
编辑模式
程序运行统计
暂无判题统计