2023年全国青少年信息素养大赛C++智能算法挑战复赛小学组真题2

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