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

题目链接：- P1042 [NOIP2003 普及组] 乒乓球

[NOIP2003 普及组] 乒乓球

题目背景

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

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出 #1

11:0
11:0
1:1

21:0
2:1

提示

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

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

【题目来源】

NOIP 2003 普及组第一题

思路：

我们这道题首先得考虑输入的问题，怎么在不知道输入个数的情况下接收输入结果呢？由于我们知道输入的结束条件是什么，那么我们直接用while循环就可以实现这个要求，假设我们使用str数组来存储这个

字符串，使用index作为数组的起始下标，那么我们输入的语句可以写成：

	char c;
	//输入数据，只接收E之前的字母
	while (cin >> c && c != 'E') {
		if (c == 'W' || c == 'L') str[index++]=c;
	}

处理完输入的任务以后，我们就是得对两种不同分制的情况下进行分类处理，我们可以编写一个函数进行处理，输入不同的分制，对应处理不同的结果，我们设这个函数的名字叫show，返回值为void.

我们可以直接在函数中处理输出结果。

书写show函数

这个函数怎么写呢？首先得接收一个参数，作为要处理的分制，假设这个参数为n，那么我们直接遍历这个字符串，我们设变量a作为华华的分数，变量b作为华华对手的分数，当二者其中有任意

一个人到达了n的分数，并且二者的分数差大于等于2时，我们就输出第一次a和b的分数之比，同时这轮比赛结束，a和b我们都置为0。最后遍历结束时我们再输出一遍a和b的比值，这就是

最后一轮比赛华华和华华对手的分数之比。

show函数的代码

//n是几分制
void show(int n)
{
	//a表示华华的分数，b表示华华对手的分数
	int a=0, b = 0;
	for (int j = 0; j < index; j++) {
		//当前字母是W，就加华华的分数，否则就加华华对手的分数
		if (str[j] == 'W')a++;
		if (str[j] == 'L') b++;
		//有一个人达到了11分或者21分，并且他们的分差≥2
		if ((a >= n || b >= n) && abs(a - b) >= 2) {
			cout << a << ":" << b << endl;
			//重置他们的分数
			a = 0, b = 0;
		}
	}
	//输出他们最后一局的分数
	cout << a << ":" << b << endl;
}

最终的代码

只要show函数和输入的问题处理了，这道题就解决了，我们只需要传入11和21，并按题目的要求处理输出即可

#include<iostream>
#include<cmath>
using namespace std;
//数组大小一定要开的足够
char str[25 * 2500 + 100];
//作为数组下标的索引
int index;
//n是几分制
void show(int n)
{
	//a表示华华的分数，b表示华华对手的分数
	int a=0, b = 0;
	for (int j = 0; j < index; j++) {
		//当前字母是W，就加华华的分数，否则就加华华对手的分数
		if (str[j] == 'W')a++;
		if (str[j] == 'L') b++;
		//有一个人达到了11分或者21分，并且他们的分差≥2
		if ((a >= n || b >= n) && abs(a - b) >= 2) {
			cout << a << ":" << b << endl;
			//重置他们的分数
			a = 0, b = 0;
		}
	}
	//输出他们最后一局的分数
	cout << a << ":" << b << endl;
}
int main()
{
	char c;
	//输入数据，只接收E之前的字母
	while (cin >> c && c != 'E') {
		if (c == 'W' || c == 'L') str[index++]=c;
	}
	//输出11分制下的结果
	show(11);
	//根据题目的要求，输出换行
	cout << endl;
	//输出21分制下的结果
	show(21);
	return 0;
}