首页 > 其他分享 >[NOIP2003 普及组] 乒乓球

[NOIP2003 普及组] 乒乓球

时间:2024-06-04 22:33:40浏览次数:15  
标签:11 me 普及 21 分制 NOIP2003 int 乒乓球 ++

洛谷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代码

标签:11,me,普及,21,分制,NOIP2003,int,乒乓球,++
From: https://blog.csdn.net/imxix/article/details/139452387

相关文章

  • 【NOIP2019普及组复赛】题3:纪念品
    题3:纪念品【题目描述】小伟突然获得一种超能力,他知道未来T天N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量,以及卖出一个该纪念品换回的金币数量。每天,小伟可以进行以下两种交易无限次:1.任选一个纪念品,若手上有足够金币,以当日价格购买该......
  • 【NOIP2019普及组复赛】题1:数字游戏
    题1:数字游戏【题目描述】小K同学向小PPP同学发送了一个长度为88......
  • CSP历年复赛题-P1982 [NOIP2013 普及组] 小朋友的数字
    原题链接:https://www.luogu.com.cn/problem/P1982题意解读:特征值:第i个同学的特征值是1~i中最大子段和,分数:第i个同学分数是前1~i-1个同学的分数+特征值最大值,求最大分数。解题思路:第一步:先计算特征值f[i],f[i]等于1~i中所有数的最大子段和,所以借助最大子段和的DP方法,每次计算以i......
  • 打卡信奥刷题(40)用Scratch图形化工具信奥B3828 [NOIP2008 普及组] [NICA #2] 优秀正整
    [NICA#2]优秀正整数题目描述Aya定义符合如下条件的正整数xxx为优秀正整数:x......
  • 2005NOIP普及组真题 4. 循环
    线上OJ:【05NOIP普及组】循环核心思想:高精度1、本题用到了标准的高精度乘法模板voidinit(inta[])//传入一个数组{strings;cin>>s;//读入字符串sa[0]=s.length();//用a[0]计算字符串s的位数for(i=1;i<=a[0];i++)a[i]=s[......
  • 【普及二】【九 动态规划二】【第6题】
    思考过程:1.有题目联想到DP基础——>最大子段和2.分析题目,可知此题本质为修改后的最大子段和3.根据题目要求,修改状态将f[i]——>i结尾最大子段和改为f[i][j]——>i结尾,加j个最大子段和4.设计方程(有最大子段和原题更改)收获要学会从新题目中发现旧题目,更改后即......
  • 打卡信奥刷题(36)用Scratch图形化工具信奥P1705 [ 普及组] 爱与愁过火
    爱与愁过火题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第三章。爱与愁大神说这是ta的伤心指数,只不过现在好很多了,翻译只是看你无聊让你动动脑筋罢了(shit~~~)。虽然月落乌啼嘴上骂着:“我去年买了个表……纽曼表……”,但是结果还是请爱与......
  • CSP历年复赛题-P1981 [NOIP2013 普及组] 表达式求值
    原题链接:https://www.luogu.com.cn/problem/P1981题意解读:中缀表达式求值,只有+,*,没有括号,保留后4位。解题思路:中缀表达式求值的典型应用,采用两个栈:符号栈、数字栈,对于没有括号的情况,只需要如下步骤:1、遍历表达式每一个字符2、如果遇到数字,则持续提取数字,保存整数到数字栈3、......
  • 【NOIP2018普及组复赛】题1:标题统计
    题1:标题统计题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。【输入格式】输入文件只有一行,一个字符串......
  • 儿童节,GDKOI2024普及组
    儿童节快乐捏捉迷藏Zayin和Ziyin在一棵\(n\)个节点的树上,Zayin从\(a\)节点开始,每次可以走\(da\)步,Ziyin从\(b\)节点开始,每次可以走\(db\)步,走到了另一个人所在的节点的人获胜。求在最优策略下,两者谁会获胜。题解:令\(a\)和\(b\)之间的距离是\(dis\)简单易得当\(dis<da\)时,Zay......