题面:
翻译:
FJ打算锻炼♂身体,方法是每天拿着水桶搬牛奶.
已知a, b两个桶中都有1000加仑的奶. a, b两个桶附近各有10个小桶.
星期二,他从a那边随机拿一个桶,并且装满奶(从a桶中倒出来的奶),然后把这桶奶抬到b那边,倒到b桶里.临走前他把今天用的桶留在b桶附近.
星期三,他从b那边随机拿一个桶(包括之前留在b那边的),装满奶(从b桶中倒出来的奶),然后把这桶奶抬到a那边,倒到a桶里.临走前他把今天用的桶留在a桶附近.
星期四 他从a那边随机拿一个桶(包括之前留在a那边的),并且装满奶(从a桶中倒出来的奶),然后把这桶奶抬到b那边,倒到b桶里.临走前他把今天用的桶留在b桶附近.
星期五,他从b那边随机拿一个桶(包括之前留在b那边的),装满奶(从b桶中倒出来的奶),然后把这桶奶抬到a那边,倒到a桶里.临走前他把今天用的桶留在a桶附近.
这样之后,他最终可能在a桶看到多少种情况?
输入:
第一行10个数字,分别代表在a那边的10个桶的容量
第二杆10个数字,分别代表在b那边的10个桶的容量
题目分析:
他每天拿来拿去的桶有以下几种可能:
- 每天都是同一个桶,那么他最后能看到的情况和原本相同.
- 去b的两天和去a的两天里面都各有一天是拿了同一个桶
- 每天都拿着不同的桶.
把以上的四种情况都枚举一次,并且用一个数组来记录每种情况是否曾经出现过(防止重复计算).