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
解析
考点
参考代码