2023 信息素养大赛智能算法挑战复赛小
学 组真题 2
1. 修 复机器人 的对话词库错误
【题目描述 】
基于人工智 能技术的智能陪伴机器人的语言词库被黑客的病毒感染了, 感染
方 式是 在单词 中的某个字母被增加了两次,例如 “h ello ” 变成了 “h eeello ” 。空格
字 符被替换 为长度不固定的数字乱码,请修复它。
【 输入格式 】
输入一行字 符串 ( 字符串中无空格 ) 。这一行是被感染的字符串。
【 输出格式 】
输出一行对 应的正确字符串。
【样例输入 】 ( 测试数据不包含本样例 )
Goo d2456 5m orrrn in g
【 样例输出 】
Goo d m orn in g
2. 定 制架子问 题
【题目描述 】
李莳花要做 一个架子,把她喜欢的摆件叠放起来,她的每个摆件的位置 顺序
是 固 定的。这 个架子的宽度是 W ,每层排放的摆件不能超过这个宽度,每层架
子 的高度不 能低 于最高的摆件的高度。假设,给出排列好的每个摆件的 宽度 W i
, 和高度 H i ,请 计算需要最少多高的架子。
【 输入格式 】
输入的第一 行有 2 个数字,一个是摆件的个数 n ,和架子的宽度 W 。 以下摆
件 个数 n 行,每行的第一个数是摆件的宽度 W i 和高度 H i 。
【输出格式 】
输出放置摆 件架子的最低高度。
【样例输入 】 ( 测试数据不包含本样例 )
5 5
2 1
1 2
1 3
2 3
2 2
【 样例输出 】
5
3. 输 出多进制 数
【题目描述 】
输入一个小 于 2 0 的正整数 n ,要求按从小到大的顺序输出所有的 n 位 m 进
制数, 每个数 占一行。
【输入格式 】
输入一个小 于 2 0 的正整数 n ,和一个小于 1 0 的正整数 m 。
【输出格式 】
按从小到大 的顺序输出所有的 n 位 m 进制数,每个数占一行。
【 样例输入 】 ( 测试数据不包含本样例 )
3 2
【 样例输出 】
000
-E N D-
001
010
011
1 00
101
11 0
111
4 . 在 A I 下棋程 序中,计算猫抓老鼠游戏的概率
【 题目描述 】
有这样一个 游戏:在一个 n *n 的格子棋盘里, n 是奇数;有两种棋子,一个
是 只 能横向移 动的棋子猫,一个是可以上下左右移动的棋子老鼠。假设 老鼠在棋
盘 的正 中央, 第一步老鼠将进行上下左右的随机移动。棋子猫在从棋盘 的中间行
的 最左边 向棋 盘的最右边移动,棋子猫每次移动只能是从左到右移动一 步,第一
步 是猫位于 棋盘 的中间行的最左边格子。请问:在猫移动到棋盘外面前 ,会有多
大 概率抓到 老 鼠?
【 输入格式 】
输入一个大 于 1 的奇数 n ,表示棋盘的大小。
【 输出格式 】
棋子猫抓到 棋子老鼠的概率。 ( 小数四舍五入保留 4 位有效数字 ) 【样例 输
入】 ( 测试 数据不包含本样例 )
3
【样例输出 】
0.6 667
电子学会2023信息素养大赛智能算法挑战复赛小学组真题2