#A. 乒乓球

    Type: Default 1000ms 256MiB

乒乓球

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。

题目描述

华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 1111 分制和 2121 分制下,双方的比赛结果(截至记录末尾)。

比如现在有这么一份记录,(其中 W\texttt W 表示华华获得一分,L\texttt L 表示华华对手获得一分):

WWWWWWWWWWWWWWWWWWWWWWLW\texttt{WWWWWWWWWWWWWWWWWWWWWWLW}

1111 分制下,此时比赛的结果是华华第一局 111100 获胜,第二局 111100 获胜,正在进行第三局,当前比分 1111。而在 2121 分制下,此时比赛结果是华华第一局 212100 获胜,正在进行第二局,比分 2211。如果一局比赛刚开始,则此时比分为 0000。直到分差大于或者等于 22,才一局结束。

注意:当一局比赛结束后,下一局立刻开始

你的程序就是要对于一系列比赛信息的输入(WL\texttt{WL} 形式),输出正确的结果。

输入格式

每个输入文件包含若干行字符串,字符串由大写的 W\texttt WL\texttt LE\texttt E 组成。其中 E\texttt E 表示比赛信息结束,程序应该忽略 E\texttt E 之后的所有内容。

输出格式

输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是 1111 分制下的结果,第二部分是 2121 分制下的结果,两部分之间由一个空行分隔。

样例 #1

样例输入 #1

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出 #1

11:0
11:0
1:1

21:0
2:1

提示

每行至多 2525 个字母,最多有 25002500 行。

(注:事实上有一个测试点有 25012501 行数据。)

【题目来源】

NOIP 2003 普及组第一题

基础班—模拟算法

Not Claimed
Status
Done
Problem
4
Open Since
2024-11-17 5:00
Deadline
2024-11-24 23:59
Extension
24 hour(s)