1709 决胜21点3

Time Limit : 6000/3000 MS(Java/Others) | Memory Limit : 731072/365536 KB(Java/Others)

Submits : 1 | Solved : 0

Description

Alice碰到了Bob,他们都称自己是赌神,于是,他们决定用21点来决一胜负。

但是他们只找到了一副的40张的扑克牌,如下图。

 

他们使用的21点规则如下:

1.BobAlice发两张牌,给自己发两张牌。

2.大家手中扑克点数的计算是:牌既可算作点也可算作11 点,由玩家自己决定。其余所有210牌均按其原面值计算。

3.首先Alice开始要牌,可以随意要多少张(也可以不要)。目的是尽量往21点靠,靠得越近越好,最好就是21点了。在要牌的过程中,如果所有的牌加起来超过21,Alice就输了。(超过21点就等于0点)

3.假如Alice的牌点没超21点,又决定不再要牌了,这时就轮到Bob要牌,方式同3.

4.如果Alice的牌点没超21,那么如果Bob的点数大于等于Alice的点数,就Bob赢,否则Alice.

 

现在Alice要牌已经结束了,轮到Bob要牌了,但是现在规定Bob可以要意多张牌,问Bob赢得概率有多大,(刚开始的时候为40张牌,也就是现在的牌书是40-Alice的牌数-Bob已拥有的牌数,且之后发牌的顺序随机)。


Input

组数TT<=10

每组第一行输入两个整数NN表示Alice的牌的张数。

然后一行输入N张牌,接下来一行输入2张牌,形式为[花色][牌点],例H10,表示红桃10,(H表示红桃,S表示黑桃,D表示方块,C表示梅花)。


Output

每组输出一行结果。形式为Case [case_number]: [bob_win_probability]

概率用分数表示[分子/分母],且简化到最简模式


Sample Input

2
2
H10 HA
SA S10
5	
H3 S3 H4 H5 H6
H10 S10

Sample Output

Case 1: 1/1
Case 2: 4/33

HINT


Source

NBU OJ

[ Top ] | [ Submit ]