问题描述:
乒乓球早期曾采用21分制,经过改革后现在的赛制主流采用11分制,现在需要对多年比赛的统计数据进行一些分析。 具体通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在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分制下的结果,两部分之间由一个空行分隔。
输入样例:
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出样例:
11:0
11:0
1:1
21:0
2:1
试题分析:
一开始这个题我弄了好多次一直没办法通过,结果最后发现一个巨大的问题,就是这个题目隐含了一个乒乓球的规则:比赛双方不仅仅是是到达了11分或者是21分就直接结束比赛,二者的分差必须>=2,才能表示本局结束。乒乓球是我们的国球,身为一个中国人,对于乒乓球规则应该有一定的了解,因为这应该是常识,这一点一开始没想到,真的是深感惭愧呀!希望大家不要犯和小编我一样的错误呀!
实例代码:
#include<bits/stdc++.h>
using namespace std;
typedef struct {
int left;
int right;
} Goal;
int main () {
char s[100000];
char b;
int i=1;
scanf("%c",&s[i]);
while(s[i]!='E') {
if(s[i]=='\n') {
scanf("%c",&s[i]);
continue;
}
i++;
scanf("%c",&s[i]);
}
Goal one[100000],two[100000];
memset(one,0,sizeof(one));
memset(two,0,sizeof(two));
int j=1,k=1;
while(s[j]!='E') {
if(s[j]=='W') {
one[k].left++;
j++;
} else if(s[j]=='L') {
one[k].right++;
j++;
}
if((one[k].left>=11||one[k].right>=11) &&((one[k].left-one[k].right>=2)||(one[k].right-one[k].left>=2))) k++;
}
int m=1,n=1;
while(s[m]!='E') {
if(s[m]=='W') {
two[n].left++;
m++;
} else if(s[m]=='L') {
two[n].right++;
m++;
}
if((two[n].left>=21||two[n].right>=21) &&((two[n].left-two[n].right>=2)||(two[n].right-two[n].left>=2))) n++;
}
for(int x=1; x<=k; x++) {
cout<<one[x].left<<':'<<one[x].right<<endl;
}
cout<<"\n";
int y;
for( y=1; y<n; y++) {
cout<<two[y].left<<':'<<two[y].right<<endl;
}
cout<<two[y].left<<':'<<two[y].right;
return 0;
}