本题也收录在Vijos P1217
CODEVS(原Wikioi) P1084
题目描述
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在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
数据范围及提示
每行最多20个字符
总共的字符数不超过100000
#include
#include
int main()
{
int
i=0,m=0,n=0;
char
a[100001];//范围太大不行,太小也不行
do
{
i++;
scanf("%c",&a[i]);
}while(a[i] !=
'E');
for(i=1;a[i] !=
'E';i++)
{
if(a[i]=='W')
m++;
else if(a[i] ==
'L')
n++;
else if(a[i] ==
'\n')
continue;
else if(a[i] ==
'E')
break;
if((m>=11||n>=11)&&(m-n>=2||n-m>=2))//如果胜利,就直接输出,说明这一局已经结束了
{
printf("%d:%d\n", m, n);
m=0;
n=0;
}//用括号括起来 不然不管输出与否
都会清零
}
printf("%d:%d\n",
m, n);//不管胜利与否 都输出 清零
m=0;
n=0;//下面还要用
清零
for(i=1;a[i] !=
'E';i++)
{
if(a[i]=='W')
m++;
else if(a[i] ==
'L')
n++;
else if(a[i] == '
')
continue;
else if(a[i] ==
'E')
break;
if((m>=21||n>=21)&&(m-n>=2||n-m>=2))
{
printf("%d:%d\n", m, n);
m=0;
n=0;
}//用括号括起来 不然不管输出与否
都会清零
}
printf("%d:%d\n",
m, n);
return
0;
}
本篇经验系本人依照真实经历原创,未经许可,谢绝转载。