P1042 [NOIP2003 普及组] 乒乓球

【算法1-1】模拟与高精度，好好刷题，提高基础

前言

题目背景

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

题目描述

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

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

{WWWWWWWWWWWWWWWWWWWWWWLW}WWWWWWWWWWWWWWWWWWWWWWLW

在 1111 分制下，此时比赛的结果是华华第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。而在 2121 分制下，此时比赛结果是华华第一局 2121 比 00 获胜，正在进行第二局，比分 22 比 11。如果一局比赛刚开始，则此时比分为 00 比 00。直到分差大于或者等于 22，才一局结束。

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

输入格式

每个输入文件包含若干行字符串，字符串有大写的 \texttt WW 、 \texttt LL 和 \texttt EE 组成。其中 \texttt EE 表示比赛信息结束，程序应该忽略 \texttt EE 之后的所有内容。

输出格式

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

题解

代码如下（示例）：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<stack>
using namespace std;

int w,l;
int main()
{
   char sn;
   string at;
    while(cin>>sn)
    {
        if(sn=='E')
            {
                at=at+'E';
                break;
            }
        else
            at=at+sn;
    }
   int t=at.length();
   int n=0;
   int x=0,y=0;
   //       11分的情况
   for(int i=0;i<t;i++){
       if(at[i]=='W')
            x++;
        if(at[i]=='L')
            y++;
            
        if(x>=11||y>=11){
                if(x-y>=2||y-x>=2){
                    cout<<x<<":"<<y<<endl;
                    x=0;
                    y=0;
                }
            }
        if(at[i]=='E'){
            cout<<x<<":"<<y<<endl;
            x=0;
            y=0;
        }
    }
    x=0;y=0;
    cout<<endl;
    
    //21分的情况
    for(int i=0;i<t;i++) {
        if(at[i]=='W')
            x++;
        if(at[i]=='L')
            y++;
        if(x>=21||y>=21){
                if(x-y>=2||y-x>=2){
                    cout<<x<<":"<<y<<endl;
                    x=0;
                    y=0;
                }
            }
        if(at[i]=='E'){
            cout<<x<<":"<<y<<endl;
            x=0;
            y=0;
        }
    }
    return 0;
}

总结

慢慢做慢慢做不急不急