洛谷 P1042 乒乓球
题目背景
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中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:
View Code
11:0 11:0 1:1 21:0 2:1
简单的模拟题,注意最后0:0的情况
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int INF=0x3f3f3f3f; 5 const int MAXN=1e5+5; 6 int main(){ 7 char s; 8 int s1[2][MAXN],s2[2][MAXN]; 9 int num11=0,num12=0,num21=0,num22=0; 10 int res1=0,res2=0; 11 while(cin>>s&&s!='E'){ 12 if(s=='W'){ 13 num11++; 14 num21++; 15 } 16 else if(s=='L'){ 17 num12++; 18 num22++; 19 } 20 if((num11>=11||num12>=11)&&(num11-num12>=2||num12-num11>=2)){ 21 s1[0][res1]=num11; 22 s1[1][res1]=num12; 23 res1++; 24 num11=0,num12=0; 25 } 26 if((num21>=21||num22>=21)&&(num21-num22>=2||num22-num21>=2)){ 27 s2[0][res2]=num21; 28 s2[1][res2]=num22; 29 res2++; 30 num21=0,num22=0; 31 } 32 } 33 if(num11!=0||num12!=0){ 34 s1[0][res1]=num11; 35 s1[1][res1]=num12; 36 } 37 if(num21!=0||num22!=0){ 38 s2[0][res2]=num21; 39 s2[1][res2]=num22; 40 } 41 for(int i=0;i<=res1;i++){ 42 cout<<s1[0][i]<<":"<<s1[1][i]<<endl; 43 } 44 cout<<endl; 45 for(int i=0;i<=res2;i++){ 46 cout<<s2[0][i]<<":"<<s2[1][i]<<endl; 47 } 48 return 0; 49 }

浙公网安备 33010602011771号