洛谷 P1042 乒乓球 题解

此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。

题目链接：https://www.luogu.org/problem/show?pid=1042

题目背景

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中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

分析：虽然只是个简单的模拟，但是还是交了好几次...题目没有给出输出范围，像这样没范围的模拟题，数组能开多大开多大，不然铁定要RE.

AC代码：

 1 #include<iostream>
 2 #include<cmath>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cstdio>
 6
 7 char s;
 8 int l = 0,r = 1;
 9
10 inline int abs(int a)
11 {return a>=0?a:-a;}
12
13 struct score
14 {
15     int a,b;
16     score(){
17         a = 0,b = 0;
18     }
19
20 }num[1000005];
21
22 int main()
23 {
24 //    freopen("1.txt","r",stdin);
25     while(scanf("%c",&s))
26     {
27         if(s == ‘E‘)
28             break;
29         if(s > ‘Z‘ || s < ‘A‘)
30             continue;
31         if(s == ‘W‘)
32             num[l].a ++,num[r].a ++;
33         else if(s == ‘L‘)
34             num[l].b ++,num[r].b ++;
35         if((num[l].a >= 11 || num[l].b >= 11) && abs(num[l].a-num[l].b) >= 2)
36             l += 2;
37         if((num[r].a >= 21 || num[r].b >= 21) && abs(num[r].a-num[r].b) >= 2)
38             r += 2;
39     }
40     for(register int i = 0;i <= l;i += 2)
41         printf("%d:%d\n",num[i].a,num[i].b);
42     printf("\n");
43     for(register int i = 1;i <= r;i += 2)
44         printf("%d:%d\n",num[i].a,num[i].b);
45     return 0;
46 }