NOIP2003 普及组 T1-乒乓球题解

T1-乒乓球（模拟）

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。

其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。

华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 分制对选手的不同影响。

在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

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

比如现在有这么一份记录，（其中 W𝑊 表示华华获得一分，L𝐿 表示华华对手获得一分）： 

WWWWWWWWWWWWWWWWWWWWWWLW 

在 1111 分制下，此时比赛的结果是华华第一局 11 比 0 获胜，第二局 11 比 0 获胜，正在进行第三局，当前比分 1 比 1。

而在 21 分制下，此时比赛结果是华华第一局 21 比 0 获胜，正在进行第二局，比分 2 比 1。

如果一局比赛刚开始，则此时比分为 0 比 0。 

你的程序就是要对于一系列比赛信息的输入（𝑊𝐿 形式），输出正确的结果。

输入格式

每个输入文件包含若干行字符串（每行至多 20 个字母），字符串由大写的 W、L和 E组成。

其中 E表示比赛信息结束，程序应该忽略 E之后的所有内容。

输出格式

输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。

其中第一部分是 11 分制下的结果，第二部分是 21 分制下的结果，两部分之间由一个空行分隔。

输入样例：

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出样例：

11:0
11:0
1:1

21:0
2:1

难度：简单

时/空限制：1s / 128MB

总通过数：1847

总尝试数：5338

来源： NOIP2003普及组

算法标签

 大致思路：

①11分制：每枚举，如果是'W'，累加变量a+=1,代表李华获胜；反之，则累加变量b+=1，李华对手获胜 如果max(a,b)能大于等于11且a与b的差值大于等于2，就输出a:b，并把a,b归为0，以便于以后的计数

②21分制同上

③如果枚举这个循环进不去，如：刚开始就枚举到‘E’，直接停止枚举，输出0:0

这里要注意：品乓球比赛还要满足两人的比分差大于等于2！

 代码如下：

#include <bits/stdc++.h>

using namespace std;

void work(string str, int score)
{
    int a = 0, b = 0;
    for (int i = 0; i < str.size() && str[i] != 'E'; i ++ )
    {
        if (str[i] == 'W') 
            a ++ ;
        else 
            b ++ ;
        if (max(a, b) >= score && abs(a - b) >= 2)
        {
            printf("%d:%d\n", a, b);
            a = b = 0;
        }
    }
    printf("%d:%d\n", a, b);
}
int main()
{
    string str, s;
    while (cin >> s) str += s;
    work(str, 11);
    puts("");
    work(str, 21);
    return 0;
}