#HX3279. 记忆化搜索题七:牛奶

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12861 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

农夫约翰有 3 个容量分别为 a,b,c 升的桶。

最初 a,b 桶都是空的,而 c 桶是装满牛奶的。有时,农夫把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。并且每次倒牛奶,牛奶不会有损失。

写一个程序去帮助农民找出当 a 桶是空的时候,c 桶中牛奶所剩量的所有可能性。

输入格式

单独的 1 行包括 3 个整数 a,b,c。

输出格式

只有 1 行,升序地列出当 a 桶是空的时候,c 桶牛奶所剩量的所有可能性。

输入样例 #1

7 12 18

输出样例 #1

6 7 8 9 10 11 12 13 14 15 16 17 18

输入样例 #2

1 1 1

输出样例 #2

0 1

输入样例 #3

20 20 20

输出样例 #3

0 20

数据范围与约定

1≤a,b,c≤20。