1042 乒乓球
1042 乒乓球
难度:普及-(普及)
题目类型:模拟
提交次数:3
涉及知识:简单模拟
题目背景:
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
题目描述:
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。直到分差大于或者等于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才过了所有测试点。以后内存限制不紧的话就尽管把数组往大开。