. k* j' _& d& Q I6 l 农夫约翰有三个容量分别为 A,B,C 升的挤奶桶。最开始桶 A 和桶 B 都是空的,而桶 C 里装满了牛奶。有时,约翰会将牛奶从一个桶倒到另一个桶中,直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。这一过程中间不能有任何停顿,并且不会有任何牛奶的浪费。请你编写一个程序判断,当 A 桶是空的时候,C桶中可能包含多少升牛奶,找出所有的可能情况。! Z3 p# \! Z9 K$ Z0 x+ g1 n5 W
8 N$ I- w' B1 R) m3 W【输入格式】 4 }5 B q3 t; W. ?5 j4 b |3 N3 C# R3 {! Y
共一行,包含三个整数 A,B,C。 8 ~+ z2 W4 {0 G x; o0 {6 g * V7 L4 `1 \! C; k4 h: V【输出格式】# D$ u8 Q0 |' w% ]5 F" K
+ d; |; F1 T7 U; e: ?) E- f- V3 c
共一行,包含若干个整数,表示 C 桶中牛奶存量的所有可能情况,请将这些数字按升序排列。; I4 {1 o5 Z- }4 p0 r& i! Q
; k' n: a. m' {
【数据范围】 0 U! i' D; u. v! Z4 T6 t2 L 2 V! M% j ~/ P1 s; _3 z5 ? 1≤A,B,C≤20) g9 ]0 ^7 u4 R' ?* ^4 r
" B! |( E; h* f【输入样例】/ X- P/ |' r7 q g# ?1 X
8 O3 b- H* J6 Y6 I* }3 g, j8 9 10 & L* o5 S+ C. T) n【输出样例】8 |* z3 i+ |- V" L7 b E7 i Q
7 f- n5 _: m8 { P
1 2 8 9 10 9 l# b! A/ g) B2 ~1 E8 j 【解题思路】 $ L4 [0 j' I8 Q/ L* Z7 `2 u$ U. t" L y1 ]6 K4 C
BFS简答模拟一下倒牛奶的过程。
from collections import *# u+ Q5 Y' z$ G2 p) I$ o
a,b,c = map(int,input().split())/ ~, b$ i6 r+ M; A' f
n = 22 # W0 u4 ~9 r- k# I
st = [[[0 for _ in range(n)] for _ in range(n)] for _ in range(n)]9 E# o# `- C2 `/ u