#2311. P2924 - Pour the milk - JOYSKID
P2924 - Pour the milk - JOYSKID
题目描述
Farmer John 有三个容量分别是 A,B,C 升的桶,A,B,C 为不超过 20 的正整数。 最初,A 和 B 桶都是空的,而 C 桶是装满牛奶的。然后,Farmer John 会把牛奶从一个桶倒到另一个桶中,直到被灌的桶装满或原桶空了,该操作可反复进行(灌注的过程中牛奶不会洒出来)。 请你找出当 A 桶是空的时候,C 桶中牛奶所剩量的所有可能性。
输入格式
一行三个整数 A,B,C,以空格分开
输出格式
输出一行若干个整数(升序输出),整数之间以空格分开,表示当 A 桶是空的时候,C 桶中牛奶所剩量的所有可能性
8 9 10
1≤A,B,C≤20```