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

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

时间:2024-07-27 18:07:03浏览次数:8  
标签:11 分数 洛谷 华华 分制 NOIP2003 P1042 输入 21

题目链接:- P1042 [NOIP2003 普及组] 乒乓球

[NOIP2003 普及组] 乒乓球

题目背景

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

题目描述

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

比如现在有这么一份记录,(其中 W 表示华华获得一分,L 表示华华对手获得一分):

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出 #1

11:0
11:0
1:1

21:0
2:1

提示

每行至多 25 个字母,最多有 2500 行。

(注:事实上有一个测试点有 2501 行数据。)

【题目来源】

NOIP 2003 普及组第一题

思路:

我们这道题首先得考虑输入的问题,怎么在不知道输入个数的情况下接收输入结果呢?由于我们知道输入的结束条件是什么,那么我们直接用while循环就可以实现这个要求,假设我们使用str数组来存储这个

字符串,使用index作为数组的起始下标,那么我们输入的语句可以写成:

	char c;
	//输入数据,只接收E之前的字母
	while (cin >> c && c != 'E') {
		if (c == 'W' || c == 'L') str[index++]=c;
	}

处理完输入的任务以后,我们就是得对两种不同分制的情况下进行分类处理,我们可以编写一个函数进行处理,输入不同的分制,对应处理不同的结果,我们设这个函数的名字叫show,返回值为void.

我们可以直接在函数中处理输出结果。

书写show函数

这个函数怎么写呢?首先得接收一个参数,作为要处理的分制,假设这个参数为n,那么我们直接遍历这个字符串,我们设变量a作为华华的分数,变量b作为华华对手的分数,当二者其中有任意

一个人到达了n的分数,并且二者的分数差大于等于2时,我们就输出第一次a和b的分数之比,同时这轮比赛结束,a和b我们都置为0。最后遍历结束时我们再输出一遍a和b的比值,这就是

最后一轮比赛华华和华华对手的分数之比。

show函数的代码

//n是几分制
void show(int n)
{
	//a表示华华的分数,b表示华华对手的分数
	int a=0, b = 0;
	for (int j = 0; j < index; j++) {
		//当前字母是W,就加华华的分数,否则就加华华对手的分数
		if (str[j] == 'W')a++;
		if (str[j] == 'L') b++;
		//有一个人达到了11分或者21分,并且他们的分差≥2
		if ((a >= n || b >= n) && abs(a - b) >= 2) {
			cout << a << ":" << b << endl;
			//重置他们的分数
			a = 0, b = 0;
		}
	}
	//输出他们最后一局的分数
	cout << a << ":" << b << endl;
}

最终的代码

只要show函数和输入的问题处理了,这道题就解决了,我们只需要传入11和21,并按题目的要求处理输出即可

#include<iostream>
#include<cmath>
using namespace std;
//数组大小一定要开的足够
char str[25 * 2500 + 100];
//作为数组下标的索引
int index;
//n是几分制
void show(int n)
{
	//a表示华华的分数,b表示华华对手的分数
	int a=0, b = 0;
	for (int j = 0; j < index; j++) {
		//当前字母是W,就加华华的分数,否则就加华华对手的分数
		if (str[j] == 'W')a++;
		if (str[j] == 'L') b++;
		//有一个人达到了11分或者21分,并且他们的分差≥2
		if ((a >= n || b >= n) && abs(a - b) >= 2) {
			cout << a << ":" << b << endl;
			//重置他们的分数
			a = 0, b = 0;
		}
	}
	//输出他们最后一局的分数
	cout << a << ":" << b << endl;
}
int main()
{
	char c;
	//输入数据,只接收E之前的字母
	while (cin >> c && c != 'E') {
		if (c == 'W' || c == 'L') str[index++]=c;
	}
	//输出11分制下的结果
	show(11);
	//根据题目的要求,输出换行
	cout << endl;
	//输出21分制下的结果
	show(21);
	return 0;
}

标签:11,分数,洛谷,华华,分制,NOIP2003,P1042,输入,21
From: https://www.cnblogs.com/Tomorrowland/p/18327292

相关文章

  • 洛谷题单指南-前缀和差分与离散化-P3397 地毯
    原题链接:https://www.luogu.com.cn/problem/P3397题意解读:给定一个n*n的矩阵,每个元素初始值为0,再将m个子矩阵中的元素都增加1,统计每个元素最终的值。解题思路:1、暴力法枚举每一个子矩阵,将对应元素值加1,时间复杂度为1000^3,不可行。2、二维差分对于给定二维数组s[][],给指定区......
  • 洛谷题单指南-前缀和差分与离散化-P2367 语文成绩
    原题链接:https://www.luogu.com.cn/problem/P2367题意解读:对于数组s[],给指定q个区间[x,y]里每个数增加z,计算操作之后最小的数。解题思路:1、暴力做法对于每一个区间[x,y],枚举给每一个数增加z,然后遍历查找最小值,总体时间复杂度为O(N^2),不可行。2、一维差分对于给指定区间[x,......
  • 洛谷 模板 单源最短路径(标准版)
    原题p4779题目背景2018年7月19日,某位同学在 NOIDay1T1归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100→60;Ag→Cu;最终,他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个 n 个点,m 条有向边的带非负......
  • 洛谷 跳石头
    原题题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直......
  • 洛谷题单指南-前缀和差分与离散化-P1314 [NOIP2011 提高组] 聪明的质监员
    原题链接:https://www.luogu.com.cn/problem/P1314题意解读:计算m个检验值之和,计算与s差值绝对值的最小值。解题思路:1、首先要搞懂检验值是如何计算的如上图,对于每一个区间的检验值yi,表示为:yi="该区间重量>=W的矿石个数" ✖️"该区间>=W的矿石价值之和"检验值y即所有yi(1<=......
  • 洛谷 P1161 开灯
    目录题目-开灯题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示ACCODE思路ACCODEC++说明使用Map做数据标记,会出现TEL向下取整<math.h>中常用的函数题目-开灯题目描述在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,······。每一盏灯......
  • 洛谷刷题题单
    【算法1-1】模拟与高精度 [NOIP2003普及组]乒乓球 [NOIP2003普及组]乒乓球......
  • 洛谷题单指南-前缀和差分与离散化-P8218 【深进1.例1】求区间和
    原题链接:https://www.luogu.com.cn/problem/P8218题意解读:对于数组a[N],给定m个区间l~r,求每个区间所有元素之和。解题思路:先思考暴力做法:对于每一个区间[l,r],累加a[l]~a[r]所有元素,时间复杂度最坏为10^5*10^4,不可行。一维前缀和:设s[N]是a[N]的前缀和数组,即对于每一个s[i......
  • 线段树(区间操作,例题:洛谷P3372 线段树 1)
    在上一节线段树(原理、构造和区间查询,例题:BalancedLineup)中介绍了线段树的构造,下面就来说一下它的区间操作。区间操作与Lazy-Tag有关,如果修改操作是对区间内的每个元素一一修改,就会比较繁琐低效,目前的解决办法是线段树的tree[i].data记录的是区间i的值(详细见上节),可以再定义一......
  • 洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
    [NOIP2001普及组]最大公约数和最小公倍数问题题目描述洛谷题目链接:https://www.luogu.com.cn/problem/P1029输入两个正整数x,y,求出满足下列条件的P,Q的个数:P,Q是正整数。要求P,Q以x为最大公约数,以y为最小公倍数。试求:满足条件的所有可能的P,Q的个数。......