母亲的牛奶:求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 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析