洛谷 P1042 乒乓球

本文介绍了一个基于乒乓球比赛记录分析的程序设计问题。该程序能够根据不同赛制(11分制和21分制)计算比赛结果,并展示了具体的实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目背景

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

题目描述

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

比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):

WWWWWWWWWWWWWWWWWWWWWWLW

在 111111 分制下,此时比赛的结果是华华第一局 111111 比 000 获胜,第二局 111111 比 000 获胜,正在进行第三局,当前比分 111 比 111 。而在 212121 分制下,此时比赛结果是华华第一局 212121 比 000 获胜,正在进行第二局,比分 222 比 111 。如果一局比赛刚开始,则此时比分为 000 比 000 。直到分差大于或者等于 222 ,才一局结束。

你的程序就是要对于一系列比赛信息的输入( WLWLWL 形式),输出正确的结果。

输入输出格式

输入格式:

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

输出格式:

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

输入输出样例

输入样例#1:复制

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出样例#1:复制

11:0
11:0
1:1

21:0
2:1

说明

每行至多25个字母,最多有2500行

周蒟蒻暴力大法

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
    char s[625000];
    char a[50];
    ll w=1;
    while(cin>>a)
    {
        int m=strlen(a);
        for(int i=0;i<m;i++)
        {
            if(a[i]=='E')
            {
                w--;
                ll q=0,h=0;
                for(int i=1;i<=w;i++)
                {
                    if(s[i]=='W')
                    {
                        q++;
                    }
                    else
                    {
                        h++;
                    }
                    if((q>=11||h>=11)&&abs(q-h)>=2)
                    {
                        cout<<q<<':'<<h<<endl;
                        q=0;
                        h=0;
                    }
                }
                cout<<q<<':'<<h<<endl;
                cout<<endl;
                q=0,h=0;
                for(int i=1;i<=w;i++)
                {
                    if(s[i]=='W')
                    {
                        q++;
                    }
                    else
                    {
                        h++;
                    }
                    if((q>=21||h>=21)&&abs(q-h)>=2)
                    {
                        cout<<q<<':'<<h<<endl;
                        q=0;
                        h=0;
                    }
                }
                cout<<q<<':'<<h<<endl;
                return 0;
            }
            s[w++]=a[i];
        }
    }
    return 0;
}

 

 

 

### 关于洛谷 P1042 乒乓球问题的解题思路 对于该问题,核心在于模拟两个不同计分制度下的比赛过程。给定一系列字符作为输入,其中`W`代表华华得分,`L`代表平平得分,而`E`则表示当前局结束并进入下一局。 #### 输入处理逻辑 程序需逐个读取字符直至遇到`E`为止,在此期间依据所遇字符更新对应选手分数,并根据不同赛制规则判定是否某一方赢得了一局以及何时应开启新的一局[^2]。 #### 不同赛制下的胜负条件 - **11分制**:当任意一名玩家达到11分且领先对手至少两分时即获胜;若双方均达10分以上但差距不足两分,则继续游戏直到满足上述胜利条件。 - **21分制**:同样遵循先得规定分数(这里是21)且超出对方不少于两分者胜出的原则,只是起始目标分数更高一些[^3]。 ### C语言代码实现 下面给出一段完整的C语言源码用于解决这个问题: ```c #include <stdio.h> #define MAXN 1005 char game[MAXN]; int score_11[2], score_21[2]; void reset_scores() { score_11[0] = score_11[1] = 0; score_21[0] = score_21[1] = 0; } // 判断是否在一场比赛中达到了可以赢的状态 bool can_win(int *score, int target) { return (score[0]>=target || score[1]>=target) && abs(score[0]-score[1])>=2; } int main(){ while(scanf("%s",game)!=EOF){ bool is_end=false; char winner=&#39; &#39;; reset_scores(); for(int i=0; !is_end&&game[i]!=&#39;\0&#39;; ++i){ switch(game[i]){ case &#39;W&#39;: ++score_11[0]; ++score_21[0]; break; case &#39;L&#39;: ++score_11[1]; ++score_21[1]; break; case &#39;E&#39;: if(can_win(score_11, 11)){ printf("11:%c %d-%d\n",(winner=(score_11[0]>score_11[1])?&#39;H&#39;:&#39;P&#39;),score_11[0],score_11[1]); reset_scores(); // 准备下一个回合 } if(can_win(score_21, 21)){ printf("21:%c %d-%d\n", (winner=(score_21[0]>score_21[1])?&#39;H&#39;:&#39;P&#39;),score_21[0],score_21[1]); reset_scores(); // 准备下一个回合 } is_end=true; break; } if(!is_end){ // 如果不是最后一轮打印中间状态 printf("11:"); if(winner==&#39; &#39;)printf("%d-%d\n",score_11[0],score_11[1]); else printf("-%d-%d\n",score_11[0],score_11[1]); printf("21:"); if(winner==&#39; &#39;)printf("%d-%d\n",score_21[0],score_21[1]); else printf("-%d-%d\n",score_21[0],score_21[1]); } } } } ``` 这段代码实现了对每一轮比赛中两位参赛者的得分情况进行记录,并按照两种不同的记分方式分别计算最终成绩。每当检测到一局结束符`E`时,会检查是否有选手符合各自赛制下的获胜标准,并据此输出相应结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值