P1042 [NOIP 2003 普及组] 乒乓球

目录

题目背景

题目描述

输入格式

输出格式

输入输出样例

说明/提示

代码

无注释版

有注释版

---

题目背景

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

题目描述

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

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

WWWWWWWWWWWWWWWWWWWWWWLW

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

注意：当一局比赛结束后，下一局立刻开始。

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

输入格式

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

输出格式

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

输入输出样例

输入 

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出 

11:0
11:0
1:1

21:0
2:1

说明/提示

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

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

代码

无注释版

#include<bits/stdc++.h>
using namespace std;
char a[100010];
int i;
int func(int x){
	int cnt=0,ans=0; 
	for(int j=1;j<=i;j++){
		if(a[j]=='W'){
			cnt++;
		}
		else ans++;
		if((cnt>=x||ans>=x)&&abs(cnt-ans)>=2){
			cout<<cnt<<":"<<ans<<"\n";
			cnt=0;
			ans=0;
		}
	}
	cout<<cnt<<":"<<ans<<"\n";
}
int main(){
	char ch;
	while(cin>>ch&&ch!='E'){
		if(ch=='W'||ch=='L') a[++i]=ch;
	}
	func(11);
	cout<<"\n";
	func(21);
	return 0;
} 

有注释版

#include<bits/stdc++.h>  // 引入 C++ 标准库的所有内容，包括输入输出、容器、算法等
using namespace std;  // 使用标准命名空间，避免每次都加 std::

char a[100010];  // 定义一个字符数组 `a`，用于存储比赛的记录数据，最多支持100010个比赛结果
int i;  // `i` 用作记录数组 `a` 的当前索引

// 函数 func 用于根据给定的分制（x 分制）输出每局的比赛比分
int func(int x){
    int cnt = 0, ans = 0;  // `cnt` 用于记录华华获得的分数，`ans` 用于记录对手的分数
    for(int j = 1; j <= i; j++){  // 遍历比赛记录（从第一个字符到第 i 个字符）
        if(a[j] == 'W'){  // 如果当前字符是 'W'，说明华华赢得一分
            cnt++;
        }
        else ans++;  // 如果当前字符是 'L'，说明华华的对手赢得一分

        // 判断当前局是否结束：当前局结束的条件是分数达到 x 或者对方得分超过 x 且分差至少为 2
        if((cnt >= x || ans >= x) && abs(cnt - ans) >= 2){
            cout << cnt << ":" << ans << "\n";  // 输出当前局的比分
            cnt = 0;  // 重置华华的得分
            ans = 0;  // 重置对手的得分
        }
    }
    cout << cnt << ":" << ans << "\n";  // 输出最后一局的比分（即使该局还未结束）
}

int main(){
    char ch;  // 定义一个字符变量 ch，用于读取输入的比赛记录
    while(cin >> ch && ch != 'E'){  // 逐个读取字符，直到遇到 'E' 表示结束
        if(ch == 'W' || ch == 'L')  // 如果字符是 'W' 或 'L'，将其存入数组 a
            a[++i] = ch;  // 增加索引 i，并存储字符到数组中
    }

    func(11);  // 调用 func 函数输出 11 分制下的比赛结果
    cout << "\n";  // 输出一个空行分隔 11 分制和 21 分制的结果

    func(21);  // 调用 func 函数输出 21 分制下的比赛结果
    return 0;  // 程序正常结束
}