noip2003 乒乓球 （模拟）

A1143. 乒乓球

时间限制： 1.0s   内存限制： 256.0MB  

总提交次数： 1734   AC次数： 296   平均分： 45.77

将本题分享到：

       

   

查看未格式化的试题    提交    试题讨论

试题来源

　　NOIP2003 普及组

问题描述

　　国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
　　华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
　　比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：
　　WWWWWWWWWWWWWWWWWWWWWWLW
　　在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。
　　你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。
　　规则补充说明：在一局比赛中（以21分制为例），先得21分的一方为胜方，20平后,先多得2分的一方为胜方，如果20平后双方的比分一直只差一分，则一直比下去,直至有人先多得2分的为止。

输入格式

　　输入包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

输出格式

　　输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

样例输入

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出

11:0
11:0
1:1
(我是空行)
21:0
2:1

数据规模和约定

　　见题面。
　　**********提示**********
　　1.样例输出中“（我是空行）”表示空行。
　　2.乒乓球小知识：
　　k分制下，假设选手A的得分为x，选手B的得分是y。比分记为x:y，则一局比赛结束时必须满足以下其中一个条件：
　　a. x==k且y<=k-2
　　b. x>k且x-y==2
　　（以上是x>y的情况，x<y的情况是完全对称的）

解析：注意一局刚开始的时候是0:0，以及输入数据是以'E'作为结尾的。

代码：

#include<cstdio>
#include<cstring>

const int maxn=1e6;
int n=0;
char s[maxn];

bool ok(int x,int y,int k)
{
  if(x-y>=2 && x>=k)return 1;
  if(y-x>=2 && y>=k)return 1;
  return 0;
}

void write(int k)
{
  int i,x=0,y=0;
  for(i=0;i<n;i++)
    {
      if(s[i]=='W')x++;
      else y++;

      if(ok(x,y,k))
        {
          printf("%d:%d\n",x,y);
          x=y=0;
		}
	}
  printf("%d:%d\n",x,y);
}

int main()
{
  while(scanf("%c",&s[n]),s[n]!='E')
    if(s[n]=='W' || s[n]=='L')n++;
  write(11),printf("\n"),write(21);
  return 0;
}