洛谷P1042 [NOIP2003 普及组] 乒乓球

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 496 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

洛谷刷题日常专栏收录该内容

13 篇文章

订阅专栏

文章描述了一个编程问题，要求编写一个程序，根据输入的WLWL比赛记录，计算在1111分制和2121分制下的比赛结果，输出每局的比分。

问题描述：

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

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

WWWWWWWWWWWWWWWWWWWWWWLWWWWWWWWWWWWWWWWWWWWWWWLW

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

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

输入：

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

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

WWWWWWWWWWWWWWWWWWWWWWLWWWWWWWWWWWWWWWWWWWWWWWLW

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

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

输出：

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

参考代码：

#include<iostream>
using namespace std;
int a[50000];
int main()
{
    char x;
    int ans1=0,ans2=0,i,j;
    for(i=0;cin>>x,x!='E';i++)
    {
        if(x=='W') a[i]=1;
        else a[i]=2;
    }
    //----------11分----------------
    for(i=0;a[i]!=0;i++)
    {
        if(a[i]==1)
            ans1++;
        if(a[i]==2)
            ans2++;
        if((ans1>=11&&ans1-ans2>=2)||(ans2>=11&&ans2-ans1>=2))
        {
            cout<<ans1<<':'<<ans2<<endl;
            ans1=0;ans2=0;
        }
    }
    cout<<ans1<<':'<<ans2<<endl<<endl;
    //---------21分----------------
    ans1=0;ans2=0;
    for(i=0;a[i]!=0;i++)
    {
        if(a[i]==1)
            ans1++;
        if(a[i]==2)
            ans2++;
        if((ans1>=21&&ans1-ans2>=2)||(ans2>=21&&ans2-ans1>=2))
        {
            cout<<ans1<<':'<<ans2<<endl;
            ans1=0;ans2=0;
        }
    }
    cout<<ans1<<':'<<ans2<<endl;
    return 0;
}