Skip to content

11222: 【原1222】奇怪的乒乓

题目

题目描述

author: 陈皓 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1222

Description

一天丧心病狂的主任对PYQ说:“我们来打乒乓球吧!”但是众所周知,万能的主任太厉害了,直接打PYQ不可能打得过,于是机智的CH想到了如下规则。

与正常的乒乓球一样,先赢下w局就算获胜。每局达到p分,且领先对方2分或以上的就算赢下该局。

但是一局以内,一个回合获胜并不一定能拿到分,而是以如下概率得分:若A在该回合获胜,且比分落后,则一定能得分;否则以1/(d+1)的概率得分,d为A领先的分数。这样可以保护落后一方,使分数不至于太难看。

给出对战信息,你要做的是判断每一局以及最后谁赢了。

Input Format

第一行两个整数w、p,含义如题目描述

下接k行,k为比赛进行的局数

每行为一局比赛的记录,由A、B两种字母组成,表示每回合是谁获胜(注意是获胜而不是得分)

Output Format

前k行一个字母A或B,表示这一句获胜的人

第(k+1)行输出“Winner: A”或“Winner: B”(不含引号),表示最后整场比赛谁赢了

Sample Input

1 1
AAA

Sample Output

A
Winner: A

数据规模

40%数据 :1<=w<=5; 1<=p<=30 100%数据:1<=w<=1000; 1<=p<=40

Hint

注意冒号为英文冒号

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!