小韦老师@NOIP 普及组-2003-乒乓球

小韦老师@NOIP 普及组-2003-乒乓球

题目：

描述

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 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 分制下的结果，两部分之间由一个空行分隔。

输入样例1

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出样例1

11:0
11:0
1:1

21:0
2:1

题解：

思路：

十一分制的规则中，如果当局的比分是 11:9，小华就赢得比赛，本局比赛结束；但若是 11:10 就不能结束比赛，而 12:10 就可以结束比赛。所以本局小华赢得比赛并结束当局比赛的条件是：小华的分数大于等于 11，并且小华要比对手多两分。
而小华对手要赢得比赛也是如此。
以此类推二十一分制的规则。

整体思路：

1.将比赛的得分记录输入。
2.对于 11 分制，从左至右数小华和小华对手的各自当局的得分，若有其中一个人的分数大于等于 11 并且比对方多 2 分，则说明有人胜出，结束当局比赛，并将比分输出。最后再把正在进行的比分输出即可。
3.21 分制与 11 分制类似。

具体步骤：

1.定义存储的变量：

	string s;  // 用来存储所有的比赛得分 
	int cnt_W = 0;  // 小华当局得分 
	int cnt_L = 0;  // 小华对手当局得分 

2.定义一个标志：

	bool f = false;  // 标志是否遇到 E，没有遇到时为 false，遇到时为 true

3.写一个死循环，做以下操作：

1. 定义一个 string 变量 s1，用来接收输入的字符串
2. 输入 s1
3. 枚举 s1 的每一个字符，若当前字符为 E，则将标志置位 true，退出当层循环，否则将当前字符拼接到 s 后面。
4. 若标志为 true，则退出当层循环(为死循环)

	while(1) {
		string s1;  // 用来接收输入的每一行字符串 
		cin >> s1;  // 输入每一行字符串(当下的字符串会覆盖之前输入的字符串) 
		for (int i = 0; i < s1.size(); i++) {  // 枚举输入字符串的每一个字符 
			if (s1[i] == 'E') {  // 若当前字符为 E 时  
				f = true;  // 标志置位 true 
				break;  // 跳出本层循环(内层 for 循环) 
			}
			s += s1[i];  // 将字符拼接到字符串 s 后面 
		}
		if (f) break;  // 若遇到 E，则退出本层循环(while 循环) 
	}

4.用自定义函数输出 11 分制的已结束的局的比赛结果：

	game(11);  // 输出 11 分制的已结束的局的比赛结果 

5.输出 11 分制最后一局当局的比分，记得多换一行

	cout << cnt_W << ":" << cnt_L << endl << endl;

6.用自定义函数输出 21 分制的已结束的局的比赛结果，并输出最后一局当局比分：

	game(21);  // 输出 21 分制的已结束的局的比赛结果
	// 输出当局的比分
	cout << cnt_W << ":" << cnt_L << endl;

7.自定义函数 game 的实现：

	void game(int num) {  // 这里表示的是 num 分制 
		// 将双方的当局得分初始化为 0 
		cnt_W = 0;  
		cnt_L = 0;
		for (int i = 0; i < s.size(); i++) {  // 枚举所有得分情况 
			if (s[i] == 'W') cnt_W++;  // 若当前字符为 W，则小华当局得分加 1  
			else cnt_L++;  // 若当前字符为 L，则小华对手当局得分加 1
			// 若小华得分大于等于 11，并且小华比对手多两分，则本局小华胜出，本局结束 
			// 若小华对手得分大于等于 11，并且小华对手比小华多两分，则本局小华对手胜出，本局结束 
			if ((cnt_W >= num && cnt_W - cnt_L >= 2) || (cnt_L >= num && cnt_L - cnt_W >= 2)) {
				cout << cnt_W << ":" << cnt_L << endl;  // 输出本局结束时的比分 
				cnt_W = cnt_L = 0;  // 当局得分归零 
			} 
		}
	}

完整代码：

#include <bits/stdc++.h>

using namespace std;

string s;  // 用来存储所有的比赛得分 
int cnt_W = 0;  // 小华当局得分 
int cnt_L = 0;  // 小华对手当局得分 

void game(int num) {  // 这里表示的是 num 分制 
	// 将双方的当局得分初始化为 0 
	cnt_W = 0;  
	cnt_L = 0;
	for (int i = 0; i < s.size(); i++) {  // 枚举所有得分情况 
		if (s[i] == 'W') cnt_W++;  // 若当前字符为 W，则小华当局得分加 1  
		else cnt_L++;  // 若当前字符为 L，则小华对手当局得分加 1
		// 若小华得分大于等于 11，并且小华比对手多两分，则本局小华胜出，本局结束 
		// 若小华对手得分大于等于 11，并且小华对手比小华多两分，则本局小华对手胜出，本局结束 
		if ((cnt_W >= num && cnt_W - cnt_L >= 2) || (cnt_L >= num && cnt_L - cnt_W >= 2)) {
			cout << cnt_W << ":" << cnt_L << endl;  // 输出本局结束时的比分 
			cnt_W = cnt_L = 0;  // 当局得分归零 
		} 
	}
}

int main() {

	bool f = false;  // 标志是否遇到 E，没有遇到时为 false，遇到时为 true 
	while(1) {
		string s1;  // 用来接收输入的每一行字符串 
		cin >> s1;  // 输入每一行字符串(当下的字符串会覆盖之前输入的字符串) 
		for (int i = 0; i < s1.size(); i++) {  // 枚举输入字符串的每一个字符 
			if (s1[i] == 'E') {  // 若当前字符为 E 时  
				f = true;  // 标志置位 true 
				break;  // 跳出本层循环(内层 for 循环) 
			}
			s += s1[i];  // 将字符拼接到字符串 s 后面 
		}
		if (f) break;  // 若遇到 E，则退出本层循环(while 循环) 
	}
	game(11);  // 输出 11 分制的已结束的局的比赛结果 
	// 输出当局的比分，记得多换一行 
	cout << cnt_W << ":" << cnt_L << endl << endl;
	game(21);  // 输出 21 分制的已结束的局的比赛结果
	// 输出当局的比分
	cout << cnt_W << ":" << cnt_L << endl;
	
	return 0;
}