题目描述】 / L. _4 T& J. R6 J2 I8 u: g% L7 b5 H) O3 D- n5 g
农夫约翰有三个容量分别为 A,B,C 升的挤奶桶。最开始桶 A 和桶 B 都是空的,而桶 C 里装满了牛奶。有时,约翰会将牛奶从一个桶倒到另一个桶中,直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。这一过程中间不能有任何停顿,并且不会有任何牛奶的浪费。请你编写一个程序判断,当 A 桶是空的时候,C桶中可能包含多少升牛奶,找出所有的可能情况。6 q$ h+ a6 [' U
' s9 f$ l! R' R8 c8 s【输入格式】' V/ Z8 k+ h3 w, u
, b$ q; N. Z5 c0 n 共一行,包含三个整数 A,B,C。1 I, L2 n5 P* w7 _' C) G
2 o* k) v: b; c% M: j6 m6 h
【输出格式】 ! ]7 c; e$ c D; r$ y# L( c8 ~8 |) B9 t/ i
共一行,包含若干个整数,表示 C 桶中牛奶存量的所有可能情况,请将这些数字按升序排列。 c$ w$ y3 g8 _2 F5 V& X7 {
1 d8 m4 {% j% r! C7 v) j6 e9 h【数据范围】 3 L3 q4 z3 \4 k7 i, E. A& } Q6 x% ^4 k* x
1≤A,B,C≤20 * {* ]$ X) ~2 B5 p7 N4 W! `: g0 f$ P4 s+ _+ u( E' k6 f
【输入样例】 4 q2 @+ `+ S& {$ o! B7 X& K4 c+ k4 _0 ~4 ?6 p
8 9 103 p( u+ W3 z; \" J: @. t
【输出样例】6 ?1 e3 R# F9 m) @
- T: E* }6 c5 n) g1 O! ~8 y) q# c1 d& o
1 2 8 9 10: _/ [$ l. t) ?' H( A
【解题思路】# q1 W e8 a: K- c