全国青少年信息素养复赛智能算法挑战复赛初中组c++真题

智能算法挑战复赛初中组 （总共 4道题） 1. 修复机器人的对话词库错误 【题目描述】 基于人工智能技术的智能陪伴 机器人的 语言 词库被 黑客的病毒 感染了，感染方 式是在单词中 的某个字母被增加了两次 ，例如 “ hello ” 变成了 “ he eel lo ” 。 空格 字符被替换为长度不固定的数字乱码， 请修复它。 【输入格式】 输入 一 行字符串（字符串中无空格 ）。 这 一行是被感染的字符串。 【输出格式】 输出一行对应的正确字符串。 【样例输入 】（测试数据不包含本样例） Good 24565mo rrr ning 【样例输出】 Good morning 2. 定制架子问题 【 题目描述 】 李莳花要做一个架子 ，把她喜欢的摆件叠放起来 ，她的每个摆件的位置顺序是固 定的 。 这个架子的宽度是 W， 每层排放的摆件不能超过这个宽度 ， 每层架子的高度不 能低于最高的摆件的高度。假设，给出排列好的每个摆件的宽度 Wi，和高度 Hi，请 计算需要最少多高的架子。 【 输入格式 】 输入 的第一行有 2个数字，一个是摆件的个数 n，和架子的宽度 W。 以下摆件个数 n行，每行的第一个数是摆件的宽度 Wi和高度 Hi。 【 输出格式 】 输出 放置摆件架子的最低高度。 【 样例输入 】（测试数据不包含本样例） 5 5 2 1 1 2 1 3 2 3 2 2 【 样例输出 】 5 3. 输出多进制数 【题目描述】 输入一个小于 20 的正整数 n， 要求按从小到大的顺序输出所有的 n位 m进制数 ， 每个数占一行。 【 输入 格式】 输入一个小于 20 的正整数 n，和一个小于 10 的正整数 m。 【 输出 格式】 按从小到大的顺序输出所有的 n位 m进制数，每个数占一行。 【 样例输入 】（测试数据不包含本样例） 3 2 【 样例输出 】 000 001 010 011 100 101 110 111 4. 在 AI 下棋程序中，计算猫抓老鼠游戏的概率 【题目描述】 有这样一个游戏 ： 在一个 n*n 的格子棋盘里 ， n是奇数 ； 有两种棋子 ， 一个是只 能横向移动的棋子猫，一个是可以上下左右移动的棋子老鼠。假设老鼠在棋盘的正 中央，第一步老鼠将进行上下左右的随机移动。棋子猫在从棋盘的中间行的最左边 向棋盘的最右边移动，棋子猫每次移动只能是从左到右移动一步，第一步是猫位于 棋盘的中间行的最左边格子。请问：在猫移动到棋盘外面前，会有多大概率抓到老 鼠？ 【 输入 格式】 输入 一个大于 1的奇数 n，表示棋盘的大小。 【 输出 格式】 棋子猫抓到棋子老鼠的概率 。（小数四舍五入保留 4位有效数字） 【 样例输入 】（测试数据不包含本样例） 3 【 样例输出 】 0.6667