1042 乒乓球

1042 乒乓球

难度:普及-(普及)

题目类型:模拟

提交次数:3

涉及知识:简单模拟

题目背景

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

题目描述

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

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

WWWWWWWWWWWWWWWWWWWWWWLW

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

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

代码:

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char a;
    int s1 = 0, s2 = 0, i, j;
    int m1[10010], m2[10010], n1[10010], n2[10010];
    memset(m1, 0, sizeof(m1));
    memset(m2, 0, sizeof(m2));
    memset(n1, 0, sizeof(n1));
    memset(n2, 0, sizeof(n2));
    while(1){
        cin>>a;
        if(a == 'E'){
            for(i = 0; i <= s1; i++)
                cout<<m1[i]<<":"<<m2[i]<<endl;
            cout<<endl;
            for(i = 0; i <= s2; i++)
                cout<<n1[i]<<":"<<n2[i]<<endl;
            return 0;
        }
        else{
            if(a == 'W'){
                m1[s1]++;
                n1[s2]++;
            }
            else{
                m2[s1]++;
                n2[s2]++;
            }
            if((m1[s1]>=11||m2[s1]>=11)&&(m1[s1]-m2[s1]>=2||m1[s1]-m2[s1]<=-2))
                s1++;
            if((n1[s2]>=21||n2[s2]>=21)&&(n1[s2]-n2[s2]>=2||n1[s2]-n2[s2]<=-2))
                s2++; 
        }
    }
    return 0;
} 

备注:

过程想明白,直接模拟就行了。注意分差2分。犯了两个错误。一个是最后输出时,应该取等,这块儿最开始没想明白。还有数组范围开的不够大,最后开到10010才过了所有测试点。以后内存限制不紧的话就尽管把数组往大开。

原文地址:https://www.cnblogs.com/fangziyuan/p/5780556.html