【卧薪尝胆】
题目背景
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
题目描述
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。直到分差大于或者等于2,才一局结束。
你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。
输入输出格式
输入格式:
每个输入文件包含若干行字符串(每行至多20个字母),字符串有大写的W、L和E组成。其中E表示比赛信息结束,程序应该忽略E之后的所有内容。
输出格式:
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。
输入输出样例
输入样例#1:
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出样例#1:
11:0
11:0
1:1
21:0
2:1
【分析】
在做题之前我们一定要先读懂题,千万不要学我,看到一半跟着自己感觉走,写了很久,只有90分,到最后才发现是理解出错了,所以读懂题很重要!!
【思路】
从题中我们得知它需要我们球11分制和21分制的比分结果,也就是华华对手或华华谁更快到达(11或21)分时,并且比分差的绝对值不小于2,就输出比分(立为一局),当然这里还有一个重要的点,就是最后一局比赛时,可能比分不会到11或21,我们直接搜索到E结尾,最后退出循环再输出一遍最后局结果即可。
【实现】
我们可以直接用2个for循环进行上面的操作,实现计数:
#include <iostream>
#include <cstdio>
#include <fstream>
#include <string>
#include <cmath>
using namespace std;
char s[100000];
int main()
{
char a;
int i = 0; string str; bool brk = false;
//读取数据
while (true)
{
getline(cin, str);
for (int j = 0; j < str.length(); j++)
{
a = str[j];
if (a == 'E') {
brk = true; break;
}
s[i] = a;
i++;
}
if (brk) break;
}
int w = 0, l = 0;
//11分制
for (int b = 0; b < i; b++)
{
//计分
if (s[b] == 'W')w++;
if (s[b] == 'L')l++;
//W或L比赛者到达11时,并且比分差不小于2,立为一局,输出一局比分
if ((w >= 11 || l >= 11) && abs(w - l) >= 2)
{
cout << w << ":" << l << endl;
w = 0, l = 0;
continue;
}
}
cout << w << ":" << l << endl;//输出最后局比分 w<=11 || l<=11
cout << endl;
w = 0, l = 0;
//21分制
for (int b = 0; b < i; b++)
{
//计分
if (s[b] == 'W')w++;
if (s[b] == 'L')l++;
//W或L比赛者到达21时,并且比分差不小于2,立为一局,输出一局比分
if ((w >= 21 || l >= 21) && abs(w - l) >= 2)
{
cout << w << ":" << l << endl;
w = 0, l = 0;
continue;
}
}
cout << w << ":" << l << endl;//输出最后局比分 w<=21 || l<=21
return 0;
}