洛谷P1042 乒乓球——寒假基础练题（二）_华华最近对乒乓球比赛的统计数据进行了一些分析,首先将比赛每个球的胜负列成一张-CSDN博客

本文链接：https://blog.csdn.net/xujiaming0411/article/details/104321279

洛谷P1042 乒乓球

题目背景

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

~~以上为基本没有用处的大白话，可能有用的就是告诉你这是个乒乓球比赛~~

题目描述

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

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

WWWWWWWWWWWWWWWWWWWWWWLW

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

其实这一句才是这道题目的重要部分，玩过乒乓球的可能一下就能理解，没玩过的就得好好推敲一下这句话究竟想表达什么含义（比如我就想了好久，才想明白）。
其实这句话想表达的是：如果在比赛过程中，某位选手分数到达11分（或21分），可是两位选手之间的分差只有1分，如：11:10，这种情况是无法结束比赛，必须进行下去，直到两者分差为2分，比赛才可以结束。
所以整合这段话中的两种情况就可以充分地转化成，一个选手获胜的条件必须是：分数要大于等于11分（21分）且与对手的分差大于等于2分

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

输入格式

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

输出格式

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

输入样例

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出样例

11:0
11:0
1:1

21:0
2:1

——————————————————解题分割线————————————————————
分析题目：
比较简单思维就是将11分制的结果与21分制的结果分而治之，而两者之间就仅仅是“11”与“21”的关系，没必要为了展（zhuang）示（bi）将两个合在一起，当然，大佬除外。

当然分而治之的前提就必须将输入条件用字符二维数组存下来。

#include<bits/stdc++.h>
using namespace std;
char ch[2501][30];
bool pd = true;
 //用于判断是否已经读到"E"了
int main()
{
	int tot = 0; // 用来记下题设所给字符串中有效字符串的个数，即在“E”之前的字符串。
	cin>>ch[0]; 
	int left = 0, right = 0;  //左比分，右比分
	while(pd)
	{
		int len = strlen(ch[tot]); 
		for(int i = 0; i < len; i++)
		{
			if(ch[tot][i]=='W') left++;
			if(ch[tot][i]=='L') right++;
			if(ch[tot][i]=='E') 
			{
				cout<<left<<':'<<right<<endl;
				pd = false;
				i = len;
				// 出现“E”即可结束for循环，不能再遍历下去了
			}
			if((left >= 11||right >= 11)&&(abs(left-right))>=2) 
			{
				cout<<left<<':'<<right<<endl;
				left = 0;
				right = 0;
				//出现一次符合条件的时刻，即将结果输出，并将比分清0；
			}
		}
		if(pd) 
		{
			tot++;
			cin>>ch[tot];//存储比赛信息，留21分制使用
			//必须在合法的前提下，即还没有出现"E"，才可以继续读取下一行字符串。
		}
	}
	
	cout<<endl;
	
	left = 0;
	right = 0;          //21分制的初始化
	for(int j = 0; j <= tot; j++)
	{
		int len = strlen(ch[j]);
		for(int i = 0; i < len; i++)
		{
			if(ch[j][i]=='W') left++;
			if(ch[j][i]=='L') right++;
			if(ch[j][i]=='E') 
			{
				cout<<left<<':'<<right<<endl;
				return 0;//直接结束程序
			}
			if((left >= 21||right >= 21)&&(abs(left-right))>=2) 
			{
				cout<<left<<':'<<right<<endl;
				left = 0;
				right = 0;
			}
		}
	}	
}