洛谷题集——乒乓球(思维、乒乓球比赛规则)

乒乓球

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。
其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。
华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。
在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
题目描述
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下。
双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。
而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。
如果一局比赛刚开始,则此时比分为0比0。直到分差大于或者等于2,才一局结束。
你的程序就是要对于一系列比赛信息的输入(WLWL形式),输出正确的结果。

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

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

输入输出样例

输入 
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出 
11:0
11:0
1:1

21:0
2:1
说明/提示
每行至多25个字母,最多有2500行

题意

记录每局比赛得分信息,比赛始终都不会结束,换句话说在几局比赛后仍可能在最后出现 0 : 0 的情况

乒乓球11分制具体获胜规则
①、先得11分的一方为胜方(另一方得分为10分以下,不包括10分);
②、在当局比赛中,比分若出现10平的情况,当局比赛继续进行。当双方分差为2分的时候当局比赛结束,分高的一方为胜方。
(乒乓球21分制具体获胜规则与上述大同小异)

#include<bits/stdc++.h>
using namespace std;
char s[25*2510];
int count_sum=0;

void f(int fz)
{
	int count_L=0, count_W=0, sum=0;
	for(int i=0; i<count_sum; i++)
	{
		if(s[i]=='W') count_W++;
		if(s[i]=='L') count_L++;
			
		//一方得分超过分制同时分差为2分以上,一局比赛结束 
		if((count_W>=fz||count_L>=fz) && abs(count_L-count_W)>=2)
		{
			cout<<count_W<<":"<<count_L<<endl;
			count_W=0;
			count_L=0;
		}
	}
	//最终一局比赛得分情况
	cout<<count_W<<":"<<count_L;
	if(fz==11) cout<<endl;
}

int main()
{
	char ch;
	for(int i=0; (ch=getchar())!='E'; i++)
	{
		if(ch=='L' || ch=='W')
		{
			s[count_sum] = ch;
			count_sum++;
		}
	}
	
	f(11); 
	cout<<endl;
	f(21);
	
	return 0;
}

总结

在理解题意的条件下,该题解题思路还算清晰。但在模糊的题目描述上,很容易对乒乓球规则及题意理解上存在误解,导致百思不得其解······

希望能够将自己的一些学习经验分享给有需要的人。
我是小郑,一个坚持不懈的小白。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章