【题解】【模拟】—— [NOIP2003 普及组] 乒乓球

[NOIP2003 普及组] 乒乓球

[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

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出 #1

11:0
11:0
1:1

21:0
2:1

提示

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

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

【题目来源】

NOIP 2003 普及组第一题

1.题意解析

    根据题意模拟就行。

    首先循环读入一个字符，预处理。注意因为输入有多行,不能直接读入一个字符串。定义一个数组a。a[i]=1就代表第i球华华得分了。反之a[i]=0就代表第i球华华对手得分了。读入到E就跳出。

    然后遍历数组，定义两个变量w和L，分别表示华华和华华对手当前得分。每一次更新数据之后都要判断是否满足一局结束的条件。

这里有一个小技巧。可以定义一个数组sc[2]={11,21};，也就是储存两种赛制的分值。这样就只需要一个for循环就可以轻松解决了。

那么判断比赛是否结束的条件就是(w>=sc[i]||l>=sc[i])&&abs(w-l)>=2。

最后还要注意，没有完成的比赛也要输出。

2.代码

#include<bits/stdc++.h>
using namespace std;
int sc[2]={11,21},a[25*2500+10],n;//注意数组大小
char ch;
int main()
{
	while(1)//用数组a统计输赢 
	{
		cin>>ch;
		if(ch=='E')break;
		if(ch=='W')a[++n]=1;//华华赢 
		if(ch=='L')a[++n]=0;//华华输 
	}
	for(int i=0;i<=1;i++)//双赛制循环 
	{
		int w=0,l=0;
		for(int j=1;j<=n;j++)//统计比分并输出结果
		{
	        if(a[j]==1)w++;//更新分数
	        else l++;
	        if((w>=sc[i]||l>=sc[i])&&abs(w-l)>=2)//如果可以结束比赛
		    {
				cout<<w<<':'<<l<<endl;
				w=l=0;//比分清零
		    }
		}
		cout<<w<<':'<<l<<endl;//未完成的比赛也要输出
		cout<<endl;
	}
	return 0;
}