P1042 [NOIP2003 普及组] 乒乓球

P1042 [NOIP2003 普及组] 乒乓球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

[P1042]乒乓球 

难度:800 

 

# [NOIP2003 普及组] 乒乓球

## 题目背景

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 $11$ 分制和 $21$ 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

## 题目描述

华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。

比如现在有这么一份记录，（其中 $\texttt W$ 表示华华获得一分，$\texttt L$ 表示华华对手获得一分）：

$\texttt{WWWWWWWWWWWWWWWWWWWWWWLW}$

在 $11$ 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$。直到分差大于或者等于 $2$(细节)，才一局结束。

你的程序就是要对于一系列比赛信息的输入（$\texttt{WL}$ 形式），输出正确的结果。

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
WWWWWWWWWWWWWWWWWWWW //可以看到是一个外层的循环
WWLWE
```

### 样例输出 #1

```
11:0
11:0
1:1

21:0
2:1
```

## 提示

每行至多 $25$ 个字母，最多有 $2500$ 行。

（注：事实上有一个测试点有 $2501$ 行数据。）

**【题目来源】**

NOIP 2003 普及组第一题

 

我分别采用W_11count和W_21count 来变现W的比分 L则用L_11count和L_21count。 为什么如此变现，是因为上一个字符串会残留一些数据到下一个字符串，我需要用这个变量来继承上一个数据的剩余

两次解析字符串是为了不让11和21比分冲突，分段也更方便些 

 

核心思想：分成4个变量 两个板块 一个循环 一个对象 一个容器 一些细节 

一个循环 while 大循环 终止条件 据题意 遇E结束 break；

一个对象 每次输入的字符串就是解析的对象 解析这个对象 从其中剥离出信息进行归纳 然后将剥离出的信息放到变量或者容器中

四个变量 分别用来储存11分W L 21分 W L 的比分

两个板块 一个用来储存11分的计算 另一个用来储存 21分的计算

一个容器 由于输出方式是先11分后21分 所以需要容器统一储存21分的数据 最后在11分输出完来输出21分的数据

一些细节 据题干 我们可知 我们需要保持比分的差距大于等于2 才能保存(输出)数据 所以需要加上一个判断条件abs(W_11(21)count-L_11(21)count)>=2 用来处理细节的特判 另外也需要像into的开关开终止循环

 

#include<bits/stdc++.h>
#define endl '\n'

using namespace std;

int W_11count=0,L_11count=0; 
int W_21count=0,L_21count=0;

vector<pair<int,int>> wh;

int main()
{
    int into_ret1=0; int into_ret2=0;
    
    while(1)
    {
        string s;
        cin >> s;
        
        for(int i=0;i<s.size();i++)
        {    
            if(s[i]=='W'){W_11count++;}
            else if(s[i]=='L'){L_11count++;}
            else {into_ret1=1;}
            
            if(((W_11count>=11||L_11count>=11)&&abs(W_11count-L_11count)>=2)||into_ret1)
            {
                cout<<W_11count<<":"<<L_11count<<endl;
                W_11count=0; L_11count=0;
            }
            
            if(into_ret1)
            {
                cout<<endl;
                break;
            }
        }
        
        for(int i=0;i<s.size();i++)
        {    
            if(s[i]=='W'){W_21count++;}
            else if(s[i]=='L'){L_21count++;}
            else {into_ret2=1;}
            
            if(((W_21count>=21||L_21count>=21)&&abs(W_21count-L_21count)>=2)||into_ret2)
            {
                wh.push_back({W_21count,L_21count});
                W_21count=0; L_21count=0;
            }
            
            if(into_ret2)break;
        }
        
        if(into_ret2)break;
    }
    
    for(auto index:wh)
    {
        cout<<index.first<<":"<<index.second<<endl; 
    }
    
    return 0;
}

 

 

总结:一个模拟就是由 变量 板块 细节 容器(或许？)来组成 任何的模拟题都可以使用这样的板块 进行细分 需要注意的是 不同题的策略不同，风格自然也会不一样 三要素是基本 或许会拓展 需要活学活用。