Problem 2963. -- 麻将 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

2963: 麻将

Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 34 Solved: 25
[Submit][Status]

Description

Input

　多组数据。对于每个测试点，第一行有一个数T，表示共T组数据。对于每组数据，第一行一个数N，接下来一行包含N个字符串，表示N张牌。具体参见样例。

Output

　　对于每组数据，输出一行，以最简分数形式表示所求的天和的概率。分子分母间用字母’/’分割（不含引号）。

Sample Input

4
14
1s 2s 3s 2c 2c 2c 2p 3p 4p 5m 6m 7m 1p 1p
14
1s 2s 3s 2c 2c 2c 2p 3p 4p 5m 6m 7m 1p 2p
25
1m 1m 9m 9m 1s 1s 9s 9s 1p 1p 9p 9p 1c 1c 2c 2c 3c 3c 4c 4c 5c 5c 6c 6c 7c
27
1m 1m 1m 2m 2m 2m 3m 3m 3m 4m 4m 4m 5m 5m 5m 6m 6m 6m 7m 7m 7m 8m 8m 8m 9m 9m 9m

Sample Output

1/1
0/1
1057/185725
44171/371450

HINT

对于100%的数据，数据组数T不超过10组，14<=N<=136。

Source

中国国家队清华集训 2012-2013 第三天

[Submit][Status]
HOME Back