[NOIP2003 普及组] 乒乓球

洛谷P1042 [NOIP2003 普及组] 乒乓球

题目背景

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

题目描述

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

比如现在有这么一份记录，（其中 WW 表示华华获得一分，LL 表示华华对手获得一分）：

WWWWWWWWWWWWWWWWWWWWWWL

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

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

输入格式

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

输出格式

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

样例输入

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出

11:0
11:0
1:1

21:0
2:1

ALL AC代码

#include<bits/stdc++.h>
using namespace std;
string s[2505];bool if_break,if_fencha;
int me_11,your_11,me_21,your_21,m,n;
int main()
{
	for(int i=1;;i++)
	{
		cin>>s[i];m++;
		for(int j=0;j<s[i].size();j++)
		{
			if(s[i][j]=='W')me_11++;
			if(s[i][j]=='L')your_11++;
			if(s[i][j]=='E')
			{
				if_break=true;
				break;
			}
			if((me_11==11||your_11==11)||if_fencha)
			{
				if(abs(me_11-your_11)<=1)if_fencha=true;
				else 
				{cout<<me_11<<":"<<your_11<<endl;
				me_11=0;your_11=0;if_fencha=false;}
			}
		}
		if(if_break)
		{
			cout<<me_11<<":"<<your_11<<endl;
			if_break=false;n=0;if_fencha=false;
			break;	
		}
	}
	cout<<endl;
	for(int i=1;i<=m;i++)
	{
		for(int j=0;j<s[i].size();j++)
		{
			if(s[i][j]=='W')me_21++;
			if(s[i][j]=='L')your_21++;
			if(s[i][j]=='E')
			{
				if_break=true;
				break;
			}
			if((me_21==21||your_21==21)||if_fencha)
			{
				if(abs(me_21-your_21)<=1)if_fencha=true;
				else 
				{cout<<me_21<<":"<<your_21<<endl;
				me_21=0;your_21=0;if_fencha=false;}
			}
		}
		if(if_break)
		{
			cout<<me_21<<":"<<your_21<<endl;
			return 0;	
		}
	}
	return 0;
}

思路讲解

由题意之会输入?行的字符串

当读到E终止

我们历遍字符串内部,查看那哪个是自己赢,哪个对手赢

如果比够11(or 21)场就输出比分

就因为此处理解错误导致

发现E就结束本次(先11制后21)

注意有一坑

即使是双方都是0最后也要输出                                                                          30分代码(错在此处)

#include<bits/stdc++.h>
using namespace std;
string s[2505];bool if_break;
int me_11,your_11,me_21,your_21,m,n;
int main()
{
	for(int i=1;;i++)
	{
		cin>>s[i];m++;
		for(int j=0;j<s[i].size();j++)
		{
			n++;
			if(s[i][j]=='W')me_11++;
			if(s[i][j]=='L')your_11++;
			if(s[i][j]=='E')
			{
				if_break=true;
				break;
			}
			if(n%11==0)
			{
				cout<<me_11<<":"<<your_11<<endl;
				me_11=0;your_11=0;
			}
		}
		if(if_break)
		{
			if(me_11!=0||your_11!=0)cout<<me_11<<":"<<your_11<<endl;
			if_break=false;n=0;
			break;	
		}
	}
	cout<<endl;
	for(int i=1;i<=m;i++)
	{
		for(int j=0;j<s[i].size();j++)
		{
			n++;
			if(s[i][j]=='W')me_21++;
			if(s[i][j]=='L')your_21++;
			if(s[i][j]=='E')
			{
				if_break=true;
				break;
			}
			if(n%21==0)
			{
				cout<<me_21<<":"<<your_21<<endl;
				me_21=0;your_21=0;
			}
		}
		if(if_break)
		{
			if(me_21!=0||your_21!=0)cout<<me_21<<":"<<your_21<<endl;
			return 0;	
		}
	}
	return 0;
}

我当时下载了测试点  发现  需要有一方到达11 or 21分才可以结束

#include<bits/stdc++.h>
using namespace std;
string s[2505];bool if_break;
int me_11,your_11,me_21,your_21,m,n;
int main()
{
	for(int i=1;;i++)
	{
		cin>>s[i];m++;
		for(int j=0;j<s[i].size();j++)
		{
			//n++;
			if(s[i][j]=='W')me_11++;
			if(s[i][j]=='L')your_11++;
			if(s[i][j]=='E')
			{
				if_break=true;
				break;
			}
			if(me_11==11||your_11==11)
			{
				cout<<me_11<<":"<<your_11<<endl;
				me_11=0;your_11=0;
			}
		}
		if(if_break)
		{
			/*if(me_11!=0||your_11!=0)*/cout<<me_11<<":"<<your_11<<endl;
			if_break=false;n=0;
			break;	
		}
	}
	cout<<endl;
	for(int i=1;i<=m;i++)
	{
		for(int j=0;j<s[i].size();j++)
		{
			//n++;
			if(s[i][j]=='W')me_21++;
			if(s[i][j]=='L')your_21++;
			if(s[i][j]=='E')
			{
				if_break=true;
				break;
			}
			if(me_21==21||your_21==21)
			{
				cout<<me_21<<":"<<your_21<<endl;
				me_21=0;your_21=0;
			}
		}
		if(if_break)
		{
			/*if(me_21!=0||your_21!=0)*/cout<<me_21<<":"<<your_21<<endl;
			return 0;	
		}
	}
	return 0;
}

交上去,还是50分

注意审题  直到分差大于或者等于 2

就有了最后的ALL AC代码