2023年合肥市信息学科普日市赛-小学组真题解析

2023年合肥市信息学科普日市赛小学组-T1-存钱（saving）

题目描述

了解到山区贫困学生的生活状况后，小可可决定从下周一开始每天都从自 己的零用钱中节省一部分存起来，等存到一定数额后，捐给贫困山区的学生。 假设小可可周一到周五每天能节省 a 元，周六和周日每天节省 b 元，那么他将 在第几天实现存款数额超过或正好等于 c 元呢？

输入格式

输入数据共 1 行由空格分隔的 3 个正整数，分别表示 a 、b 和 c。

输出格式

共 1 行一个正整数， 表示满足条件的天数。

输入输出样例

输入样例1：

10 15 85

输出样例1：

8

说明

样例解释： 5 * 10 + 15 + 15 + 10 = 90 > 85,第 8 天能存到 90 元。 数据范围： 1≤a 、b 、c≤10^15

【耗时限制】1000ms 【内存限制】256MB

解析

考点：

参考代码

2023年合肥市信息学科普日市赛小学组-T2-逆波兰式计算（rpn）

题目描述

逆波兰表达式又叫做后缀表达式，是波兰逻辑学家 J.卢卡西维兹于 1929 年 首先提出的一种表达式的表示方法，它把运算数写在前面，把运算符写在后面，逆波兰式中只有运算符和运算数。如 a + b 的逆波兰式为 ab+ ，a + b - c 的逆波兰 式为 ab+c- ，a+（ b – c）的逆波兰式为 abc-+ 。现在小可可有一个已知的逆波兰 式，请帮他计算这个逆波兰式的值吧。一种计算逆波兰式值的方法是从左向右扫 描逆波兰式，遇到运算符就计算， 为简化计算， 假设这个逆波兰式中只有+ 、- 两 种运算符。

输入格式

共 2 行。第一行 1 一个正整数 n，表示逆波兰式中数值的个数（包括运算 符和运算数），第二行为逆波兰式，其中每个数值 p 由空格分隔。保证每 个逆波兰式都是正确可计算的。

输出格式

共 1 行 1 个整数，表示逆波兰式的值。

输入输出样例

输入样例1：

5 10 100 + 13 - 

输出样例1：

97

输入样例2：

5 10 20 13 - + 

输出样例2：

17

说明

样例解释1： 从左向右扫描， 遇到+，则向前（左） 取两个数 10 和 100，进行 加法运算， 10+100=110，继续向右扫描，遇到- ，则向前 （左） 取两个数 110  和13，进行减法运算，110-13=97

样例解释2： 从左向右扫描， 遇到- ，则向前（左） 取两个数 20 和 13，进行减 法运算， 20-13=7，继续向右扫描， 遇到+，则向前（左） 取两个数 10 和 7，进行 加法运算， 10+7=17

数据范围： 1≤n≤100 ，p 为+ 、-或 1≤p≤100 的整数  

【耗时限制】1000ms 【内存限制】256MB

解析

考点

参考代码

2023年合肥市信息学科普日市赛小学组-T3-自动驾驶（autopilot）

题目描述

作为人工智能的重要应用领域， 自动驾驶有望重塑现有的交通模式。小可可 团队正在研发一种自动驾驶算法模型， 模型约定汽车在单位时间内行驶状态只有 下列四种：

前进，用大写字母“F”表示。

后退，用大写字母“B”表示。

左转，用大写字母“L”表示。

右转，用大写字母“R”表示。

算法运行一段时间后， 汽车的行驶过程可以描述为一条长度为 n，且仅包含 大写字母“F”、“B”、“L”和“R”的字符串 S。小可可关注的是 S  串中由 k 个连 续字符组成的子串，其中有些子串在 S  串中反复出现。现在， 小可可请你统计出 所有重复出现的长度为 k  的子串数量，这对预测汽车行驶状态的研究有重要意 义。

输入格式

共 2 行， 第一行输入 2 个正整数 n, k，分别表示字符串 S 的长度和子串的 长度。第二行： 长度为 n，由大写字母“F”、“B”、“L”和“R”组成的字 符串 S。

输出格式

共 1 行一个整数， 表示表示字符串 S 中出现次数大于 1 的长度为 k 的子串 数量。

输入输出样例

输入样例1：

30 7
FFFFFLLFFFFFLLLLFFFFFBBBFFBBRR

输出样例1：

2

输入样例2：

28 10 
FFFFFFFFFFFFFFFFFFFFFBBBFFBB 

输出样例2：

1

说明

样例解释1： 字符串 S  中只有子串（长度为 7）“FFFFFLL”和“LLFFFFF”出现 了两次。

样例解释2： 字符串 S  中只有子串（长度为 10）“FFFFFFFFFF”出现了 12 次。

数据范围:对于所有数据， 50   ≤ n   ≤ 10^6   ，2   ≤ k  ≤ 10。  

测试点编号	n ≤
1~4	100
5~7	1000
8~13	10^5
14~20	10^6

【耗时限制】2000ms 【内存限制】512MB

解析

考点：

参考代码

2023年合肥市信息学科普日市赛小学组-T4-K 阶恒星系（kgalaxy）

题目描述

半人马座 A 是个巨大的椭圆星系， 具有 n 个恒星。和太阳系一样， 每个恒星 周围都有许多行星。小可可团队通过太空望远镜，观测出每个恒星系里行星的数 量， 其中第 i 个恒星系里有 pi（1   ≤ i   ≤ n）个行星。若第 i 个恒星系为小可可 定义的 K 阶恒星系，则在正整数序列 p1,p2, … pn  中， pi  的左边和右边都至少有 k 个元素的值小于 pi  （如图 1 所示）。

现在，小可可请你统计出半人马座 A 中 K 阶恒星系的数量。

输入格式

输入数据有 2 行，第一行输入 2 个正整数 n, k，分别表示恒星的数量和满 足定义的 k 值。第二行：由 n 个正整数构成的序列p1,p2,… pn。

输出格式

一行一个正整数，表示半人马座 A 中 K 阶恒星系的数量。

输入输出样例

输入样例1：

10 2 
8 8 10 7 4 8 2 1 7 4 

输出样例1：

2

输入样例2：

20 3 
15 8 15 5 9 8 11 12 7 4 3 11 15 6 20 11 2 11 1 13 

输出样例2：

5

说明

样例解释1： 红色的数字代表 K 阶恒星系： 8 8 10 7 4 8 2 1 7 4。

样例解释2： 红色的数字代表 K 阶恒星系： 15 8 15 5 9 8 11 12 7 4 3 11 15 6 20 11 2 11 1 13。  

数据范围：对于所有数据， 1000  ≤ n   ≤ 10^6    ，50   ≤ k   ≤ 10^5 ，1   ≤ pi     ≤ n。

测试点编号	n  ≤
1~4	10^4
5~9	10^5
10~20	10^6

【耗时限制】2000ms 【内存限制】512MB

解析

考点

参考代码