当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

4839：The Game of Coins

题目描述
Cirno和Marisa经常在一起玩抛硬币的游戏，每次由Cirno先选择正面(H)或反面(T)，然后抛一次硬币，如果结果和Cirno的选择一致，则Cirno赢，如果结果相反，则Marisa赢。有一天，Marisa对Cirno说，过去的玩法都弱爆了，给Cirno介绍了一种新的玩法。现在Cirno每次选择一个长度为n的由H和T组成的字符串，然后Marisa也选择一个不同的字符串，随后她们不断抛硬币，直到其中一个人选择的字符串和最后n次抛硬币的结果相匹配，匹配的人将获胜。玩了一段时间后，Cirno发现自己的胜率下降了，但又不知道为什么。现在，Cirno想知道在给定自己和Marisa所选的字符串时，自己获胜的概率。
输入解释
第一行为T，表示输入数据组数。
下面T组数据。每组数据都是两个由一个空格分割的，长度均为n的，由H和T组成的字符串。

限制条件:
1<=T<=500
1<=n<=9+9+9
输出解释
对第i组数据，输出
Case #i:
然后输出Cirno获胜的概率，并以最简分数形式输出。
输入样例 
3
H T
HT TH
HH TH
输出样例 
Case #1:
1/2
Case #2:
1/2
Case #3:
1/4
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2014年百度之星程序设计大赛 - 复赛
源链接： HDU-4839
最后修改于 2020-10-25T23:17:20+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
20000/10000MS(Java/Others) 65535/65535K(Java/Others)