2023全国青少年信息素养大赛智能算法应用挑战赛复赛初中组真题.pdfVIP

智能算法挑战复赛初中组

（总共4道题）

1.修复机器人的对话词库错误

【题目描述】

基于人工智能技术的智能陪伴机器人的语言词库被黑客的病毒感染了，感染方

式是在单词中的某个字母被增加了两次，例如“hello”变成了“heeello”。空格

字符被替换为长度不固定的数字乱码，请修复它。

【输入格式】

输入一行字符串（字符串中无空格）。这一行是被感染的字符串。

【输出格式】

输出一行对应的正确字符串。

【样例输入】（测试数据不包含本样例）

Good24565morrrning

【样例输出】

Goodmorning

2.定制架子问题

【题目描述】

李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序是固

定的。这个架子的宽度是W，每层排放的摆件不能超过这个宽度，每层架子的高度不

能低于最高的摆件的高度。假设，给出排列好的每个摆件的宽度W，和高度H，请

ii

计算需要最少多高的架子。

【输入格式】

输入的第一行有2个数字，一个是摆件的个数n，和架子的宽度W。

以下摆件个数n行，每行的第一个数是摆件的宽度W和高度H。

ii

【输出格式】

输出放置摆件架子的最低高度。

【样例输入】（测试数据不包含本样例）

55

21

12

13

23

22

【样例输出】

5

3.输出多进制数

【题目描述】

输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位m进制数，

每个数占一行。

【输入格式】

输入一个小于20的正整数n，和一个小于10的正整数m。

【输出格式】

按从小到大的顺序输出所有的n位m进制数，每个数占一行。

【样例输入】（测试数据不包含本样例）

32

【样例输出】

000

001

010

011

100

101

110

111

4.在AI下棋程序中，计算猫抓老鼠游戏的概率

【题目描述】

有这样一个游戏：在一个n*n的格子棋盘里，n是奇数；有两种棋子，一个是只

能横向移动的棋子猫，一个是可以上下左右移动的棋子老鼠。假设老鼠在棋盘的正

中央，第一步老鼠将进行上下左右的随机移动。棋子猫在从棋盘的中间行的最左边

向棋盘的最右边移动，棋子猫每次移动只能是从左到右移动一步，第一步是猫位于

棋盘的中间行的最左边格子。请问：在猫移动到棋盘外面前，会有多大概率抓到老

鼠？

【输入格式】

输入一个大于1的奇数n，表示棋盘的大小。

【输出格式】

棋子猫抓到棋子老鼠的概率。（小数四舍五入保留4位有效数字）

【样例输入】（测试数据不包含本样例）

3

【样例输出】

0.6667