题目背景
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
题目描述
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 1111 分制和 2121 分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W
表示华华获得一分,L
表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在 1111 分制下,此时比赛的结果是华华第一局 1111 比 00 获胜,第二局 1111 比 00 获胜,正在进行第三局,当前比分 11比 11 。而在 2121 分制下,此时比赛结果是华华第一局 2121 比 00 获胜,正在进行第二局,比分 22 比 11 。如果一局比赛刚开始,则此时比分为 00 比 00 。直到分差大于或者等于 22 ,才一局结束。
你的程序就是要对于一系列比赛信息的输入( WLWL 形式),输出正确的结果。
输入输出格式
输入格式:
每个输入文件包含若干行字符串,字符串有大写的 WW 、 LL 和 EE 组成。其中 EE 表示比赛信息结束,程序应该忽略E之后的所有内容。
输出格式:
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是 1111分制下的结果,第二部分是 21
21 分制下的结果,两部分之间由一个空行分隔。
思路
我的做法和别人的做法不太一样,楼下大佬的做法都是逐字符判断。我的思想呢,是不断读入字符串,再把它们拼接到一个字符串里。
我的代码中还用了goto跳转语句,这是个不错的东西,但是也是个很有bug的东西。本程序中,goto起到了事半功倍的效果。
下面是80分代码和100分代码。
80分代码:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{
//freopen("s,in","r",stdin);
//freopen("s.out","w",stdout);
ios::sync_with_stdio;//读入优化,让cin和scanf一样快
int i=0,j=0,n,m,s1=0,s2=0;
char str[25*2500+1]={},str2[30]={};//2个字符数组,str用来保存str2得来的数据,因为有多行。(这就是一个难点,看你能不能想到)
while(cin>>str2)//循环读入,直到Ctrl+z为止
{
strcat(str,str2);//连接字符串,str2到str后面
//cout<<str<<endl;
}
//for(i=0;i<strlen(str);i++)
//cout<<str[i];
for(i=0;i<=strlen(str);i++)//处理11进制
{
//接下来就是纯模拟了
if(str[i]=='W')//如果当前是W
s1++;//华华得一分
if(str[i]=='L')//如果当前是L
s2++;//别人得一分
if(str[i]=='E')//如果当前是E
goto loop;//goto跳转语句,直接跳到有loop标识符的地方(Line38)
if((s1>=11||s2>=11)&&(abs(s1-s2)>=2) || str[i+1]=='E')//一个重点难点坑
{
//不仅仅要知道如果2人中的1人已经到达11分比赛结束,而且2人相差的分数不能<2。在我的程序中,如果下一个字符为E也要输出
printf("%d:%d\n",s1,s2);
s1=0;//清0,继续累计
s2=0;//清0,继续累计
}
}
loop://啦啦啦,我就是Line29 goto的标识符
cout<<endl;//还得多打一个回车
for(i=0;i<=strlen(str);i++)//接下来同11进制模拟
{
if(str[i]=='W')
s1++;
if(str[i]=='L')
s2++;
if(str[i]=='E')//如果当前为E,直接结束程序就可以了
return 0;
if((s1>=21||s2>=21)&&(abs(s1-s2)>=2) || str[i+1]=='E')//同11进制Line30的判断
{
printf("%d:%d\n",s1,s2);
s1=0;
s2=0;
}
}
//fclose(stdin);
//fclose(stdout);
return 0;
}
分析了为什么2个点过不去,原来是没有特判0:0的情况。(坑挺多的)
100分代码:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{
//freopen("s,in","r",stdin);
//freopen("s.out","w",stdout);
ios::sync_with_stdio;//读入优化,让cin和scanf一样快
int i=0,j=0,n,m,s1=0,s2=0;
char str[1000001]={},str2[30]={};//2个字符数组,str用来保存str2得来的数据,因为有多行。(这就是一个难点,看你能不能想到)
while(cin>>str2)//循环读入,直到Ctrl+z为止
{
strcat(str,str2);//连接字符串,str2到str后面
//cout<<str<<endl;
}
//for(i=0;i<strlen(str);i++)
//cout<<str[i];
for(i=0;i<=strlen(str);i++)//处理11进制
{
//接下来就是纯模拟了
if(str[i]=='W')//如果当前是W
s1++;//华华得一分
if(str[i]=='L')//如果当前是L
s2++;//别人得一分
if(str[i]=='E')//如果当前是E
goto loop;//goto跳转语句,直接跳到有loop标识符的地方(Line38)
if((s1>=11||s2>=11)&&(abs(s1-s2)>=2))//为什么把[i+1]=='E'去掉了,看Line39
{
//不仅仅要知道如果2人中的1人已经到达11分比赛结束,而且2人相差的分数不能<2。
printf("%d:%d\n",s1,s2);
s1=0;//清0,继续累计
s2=0;//清0,继续累计
}
}
loop://啦啦啦,我就是Line29 goto的标识符
printf("%d:%d\n",s1,s2);//发现了只得80分的原因了,是没有特判0:0的情况。于是乎我直接在外面再输出,同时解决0:0和[i+1]=='E'的问题
cout<<endl;//还得多打一个回车
s1=0;
s2=0;//还得初始化
for(i=0;i<=strlen(str);i++)//接下来同11进制模拟
{
if(str[i]=='W')
s1++;
if(str[i]=='L')
s2++;
if(str[i]=='E')//如果当前为E,还需要goto
goto loopm;
if((s1>=21||s2>=21)&&(abs(s1-s2)>=2))//同11进制Line30的判断
{
printf("%d:%d\n",s1,s2);
s1=0;
s2=0;
}
}
loopm:
printf("%d:%d\n",s1,s2);
//fclose(stdin);
//fclose(stdout);
return 0;
}