洛谷 P1042 [NOIP2003 普及组] 乒乓球

洛谷 P1042 [NOIP2003 普及组] 乒乓球

题目背景

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

题目描述

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

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

$\text{WWWWWWWWWWWWWWWWWWWWWWLW}$

在 $11$ 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$。直到分差大于或者等于 $2$，才一局结束。

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

输入格式

每个输入文件包含若干行字符串，字符串有大写的 $\text{W}$ 、 $\text{L}$ 和 $\text{E}$ 组成。其中 $\text{E}$ 表示比赛信息结束，程序应该忽略 $\text{E}$ 之后的所有内容。

输出格式

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

样例 #1

样例输入 #1

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出 #1

11:0
11:0
1:1

21:0
2:1

提示

每行至多 $25$ 个字母，最多有 $2500$ 行。

（注：事实上有一个测试点有 $2501$ 行数据。）

【题目来源】

NOIP 2003 普及组第一题

解题

#include <iostream>
#include <algorithm>
#include <queue>
#include <cstring>

using namespace std;

char datal[101];

int main() {
    
    int scorea11=0,scorea21 = 0;
    int scoreb11=0,scoreb21 = 0;
    queue<string> ans11,ans21;
    bool isEnd=false;
    string ans="";
    do {
        cin >> datal;
        
        int len = strlen(datal); //读取一行数据进行处理
        for (int i=0; i<len; i++) {
            if (datal[i] == 'W') {
                scorea11++;
                scorea21++;
            } else if (datal[i] ==  'L') {
                scoreb11++;
                scoreb21++;
                // 找到结束符号时，把当前分数打印
            } else if (datal[i] == 'E') {
                
                // 设置结束标识符为true，以结束循环
                isEnd = true;
                // 使用string拼接结果字符串
                ans = "";
                ans.append(to_string(scorea11));
                ans.append(":");
                ans.append(to_string(scoreb11));
                ans11.push(ans); // 放到结果队列中
                scorea11 = 0;
                scoreb11 = 0;
                
                ans = "";
                ans.append(to_string(scorea21));
                ans.append(":");
                ans.append(to_string(scoreb21));
                ans21.push(ans);// 放到结果队列中
                scorea21 = 0;
                scoreb21 = 0;
                
                break;
            }
            // 11分制，一局比赛结束
            if ((scorea11 >= 11 || scoreb11 >= 11) && abs(scorea11 - scoreb11)>=2) {
                ans = "";
                ans.append(to_string(scorea11));
                ans.append(":");
                ans.append(to_string(scoreb11));
                ans11.push(ans);
                
                scorea11 = 0;
                scoreb11 = 0;
            }
            // 21分制，一局比赛结束
            if ((scorea21 >= 21 || scoreb21 >= 21)
                && abs(scorea21-scoreb21) >= 2) {
                ans = "";
                ans.append(to_string(scorea21));
                ans.append(":");
                ans.append(to_string(scoreb21));
                ans21.push(ans);
                
                scorea21 = 0;
                scoreb21 = 0;
            }
        }
        
        
    } while(!isEnd);
    
    // 打印两个队列中的数据
    while(!ans11.empty()) {
        cout << ans11.front() << endl;
        ans11.pop();
    }
    
    cout << endl;
    while(!ans21.empty()) {
        cout << ans21.front() << endl;
        ans21.pop();
    }
}

以上解题使用到了queue和string两个类型，需要掌握这两个类的使用才能很好理解。

queue说明：

C++中的queue是一个容器适配器，它提供了先进先出（FIFO）的数据结构。以下是queue的一些主要内置函数：
1.push(const value_type& val): 在队列的末尾插入一个元素。
2.pop(): 删除队列的第一个元素。
3.front(): 返回队列的第一个元素的引用。
4.back(): 返回队列的最后一个元素的引用。
5.empty(): 如果队列为空，则返回true，否则返回false。
6.size(): 返回队列中的元素数量。
7.swap(queue& other): 交换两个队列的内容。
8.emplace(Args&&… args): 在队列的末尾构造一个新元素。
9.emplace_front(Args&&… args): 在队列的开头构造一个新元素。
10.emplace_back(Args&&… args): 在队列的末尾构造一个新元素（与push相同）。
注意：在使用这些函数之前，需要包含头文件 #include <queue>。

string 说明

C++中的string类型提供了许多内置函数，以下是一些常用的：

1. length() 或 size(): 返回字符串的长度。
2. empty(): 检查字符串是否为空。
3. append(str):将另一个字符串添加到当前字符串的末尾。
4. insert(pos, str): 在指定位置插入另一个字符串。
5. erase(pos, len): 删除从指定位置开始的len个字符。
6. replace(pos, len, str): 替换从指定位置开始的len个字符为另一个字符串。
7. substr(pos, len): 返回从指定位置开始的len个字符组成的子字符串。
8. find(str, pos): 从指定位置开始查找子字符串的位置，如果找不到则返回string::npos。
9. rfind(str, pos): 从指定位置开始反向查找子字符串的位置，如果找不到则返回string::npos。
10. compare(str): 比较两个字符串，返回值为0表示相等，小于0表示当前字符串小于参数字符串，大于0表示当前字符串大于参数字符串。
11. swap(str): 交换两个字符串的内容。 c_str(): 返回一个指向以null结尾的字符数组的指针，该字符数组与原字符串内容相同。
12. at(pos): 返回位于指定位置的字符的引用，如果越界则抛出std::out_of_range异常。
13. push_back(char): 在字符串末尾添加一个字符。
14. pop_back(): 删除字符串末尾的字符。
15. resize(new_size, char): 调整字符串的大小，如果新大小大于原来的大小，则用指定的字符填充新增的空间。
16. capacity(): 返回字符串的容量（分配给字符串的内存空间大小）。
17. reserve(new_cap): 预留足够的内存空间以容纳至少new_cap个字符。
18. shrink_to_fit(): 释放未使用的内存空间，使容量等于大小。
19. operator+=, operator+, operator==, operator!=, operator<, operator>, operator<=, operator>=: 重载了加法、赋值、比较等运算符。