D. [USACO1.4.2]母亲的牛奶 Mother's Milk

    Type: Default 1000ms 256MiB

[USACO1.4.2]母亲的牛奶 Mother's Milk

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。 有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。

Input Format

单独的一行包括三个整数A,B和C。

Output Format

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

2 5 10
5 6 7 8 9 10

Hint

【数据范围】 对于 100% 的数据,1≤a,b,c≤20。 USACO Training Section 1.4

20251025D班作业(4)

Not Claimed
Status
Done
Problem
12
Open Since
2025-10-26 0:00
Deadline
2025-11-3 23:59
Extension
24 hour(s)