信息学奥赛一本通题目解析：1922：【03NOIP普及组】乒乓球(模拟)

描述

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

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

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

WWWWWWWWWWWWWWWWWWWWWWLW

在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。

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

输入

包含若干行字符串（每行至多20个字母），字符串由大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

输出

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

样例输入

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出

11:0
11:0
1:1

21:0
2:1

提示

按乒乓球比赛规则，每一局中，领先一方达到一定得分（11分制为11分，21分制为21分），且净胜对手至少2分，才能够获得胜利；
本题中，假设比赛无局数限制；
输入字符串总长可能很长。

【解题思路】

1. 读取输入： 首先通过 while(cin >> m && m != 'E') 循环读取输入，直到遇到字符 'E' 结束输入。在循环内部，将每个字符存储到字符数组 a 中。

2. 计算11分制下的比分： 第一个循环 for(int j=0; j<i; j++) 用于遍历比赛记录数组 a，并根据比赛结果更新华华和对手的分数。每次更新分数后，通过 if(( x>=11 || y>=11) && abs( x - y) >= 2) 条件判断，检查是否满足11分制比赛结束的条件，如果满足，则输出当前比分，并将分数重置为零。

3. 计算21分制下的比分： 第二个循环同样遍历比赛记录数组 a，并根据比赛结果更新分数。然后通过 if(( x>=21 || y>=21) && abs( x - y) >= 2) 条件判断，检查是否满足21分制比赛结束的条件，如果满足，则输出当前比分，并将分数重置为零。

4. 最后，在每个循环结束后输出一次比分，以确保最后一局的比赛结果也被输出。

【代码实现（字符数组）】

#include <bits/stdc++.h> 
using namespace std;

char result, record[1000001]; // result表示比赛结果，record表示比赛记录

int main(){
    int index = 0, score_A = 0, score_B = 0; // index表示比赛记录的索引，score_A和score_B分别表示华华和对手的比分

    // 读取输入直到遇到字符 'E'
    while(cin >> result && result != 'E')
        record[index++] = result; // 将读取的字符存储到记录数组record中，同时更新索引index

    // 计算11分制下的比分
    for(int j = 0; j < index; j++){
        if(record[j] == 'W')     
            score_A++; // 如果当前结果表示华华获胜，则华华的比分加一
        else 
            score_B++; // 否则对手的比分加一
        // 判断是否达到11分且分数差距大于等于2
        if((score_A >= 11 || score_B >= 11) && abs(score_A - score_B) >= 2){
            cout << score_A << ":" << score_B << endl; // 输出当前比分
            score_A = score_B = 0; // 重置比分
        }
    }
    cout << score_A << ":" << score_B << endl << endl; // 输出最后一局的比分并换行
    score_A = score_B = 0; // 重置比分

    // 计算21分制下的比分
    for(int j = 0; j < index; j++){
        if(record[j] == 'W')     
            score_A++; // 如果当前结果表示华华获胜，则华华的比分加一
        else 
            score_B++; // 否则对手的比分加一
        // 判断是否达到21分且分数差距大于等于2
        if((score_A >= 21 || score_B >= 21) && abs(score_A - score_B) >= 2){
            cout << score_A << ":" << score_B << endl; // 输出当前比分
            score_A = score_B = 0; // 重置比分
        }
    }
    cout << score_A << ":" << score_B << endl; // 输出最后一局的比分
    return 0;
}

【代码实现（字符串）】

#include <bits/stdc++.h>
using namespace std;

// 函数用于显示比赛结果，根据指定的分数制
void showResults(string scores, int winPts) {
    int hScore = 0, oScore = 0; // 初始化华华和对手的得分

    // 遍历比赛得分记录，直到'E'表示结束
    for (int i = 0; scores[i] != 'E'; ++i) {
        if (scores[i] == 'W') // 如果记录中华华得分
            hScore++;
        else if (scores[i] == 'L') // 如果记录中对手得分
            oScore++;

        // 检查是否有一方赢得了这一局
        if ((hScore >= winPts && hScore - oScore >= 2) || 
            (oScore >= winPts && oScore - hScore >= 2)) {
            cout << hScore << ':' << oScore << endl; // 输出这一局的比分
            hScore = 0, oScore = 0; // 重置得分，为下一局做准备
        }
    }

    // 输出最后一局的比分（可能未结束）
    cout << hScore << ':' << oScore << endl;
}

int main() {
    string allScores, line;
    // 读入比赛得分记录，直到文件结束
    while (cin >> line) {
        allScores += line; // 将读入的字符串追加到总得分记录
    }

    // 显示11分制下的比赛结果
    showResults(allScores, 11);
    cout << endl; // 输出空行，分隔11分制和21分制的结果

    // 显示21分制下的比赛结果
    showResults(allScores, 21);

    return 0;
}