试卷总分：100分
编程题 4题 100分
基于人工智能技术的智能陪伴机器人的语言词库被黑客的病毒感染了，感染方式是在单词中的某个字母被增加了两次，例如“hello"变成了“heeelo”。空格字符被替换为长度不固定的数字乱码，请修复它。
输入一行字符串(字符串中无空格),这一行是被感染的字符串。
输出一行对应的正确字符串。
如果无特殊声明，则保证数据范围在整形范围以内。
Good24565morrrning
Good morning
李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序是固定的。这个架子的宽度是W，每层排放的摆件不能超过这个宽度，每层架子的高度不能低于最高的摆件的高度。假设，给出排列好的每个摆件的宽度Wi，和高度Hi，请计算需要最少多高的架子。
输入的第一行有2个数字，一个是摆件的个数n，和架子的宽度 W。
以下摆件个数n行，每行的第一个数是摆件的宽度 Wi和高度Hi。
输出放置摆件架子的最低高度。
如果无特殊声明，则保证数据范围在整形范围以内
5 5
2 1
1 2
1 3
2 3
2 2
5
输入一个小于 20 的正整数 n，要求按从小到大的顺序输出所有的n 位m 进制数，每个数占一行。
输入一个小于 20 的正整数 n，和一个小于 10 的正整数m。
按从小到大的顺序输出所有的 n位 m 进制数，每个数占一行
3 2
000
001
010
011
100
101
110
111
有这样一个游戏：在一个 n*n 的格子棋盘里，n 是奇数；有两种棋子，一个是只能横向移动的棋子猫，一个是可以上下左右移动的棋子老鼠。假设老鼠在棋盘的正中央，第一步老鼠将进行上下左右的随机移动。棋子猫在从棋盘的中间行的最左边向棋盘的最右边移动，棋子猫每次移动只能是从左到右移动一步，第一步是猫位于棋盘的中间行的最左边格子。请问：在猫移动到棋盘外面前，会有多大概率抓到老鼠?
输入一个大于 1 的奇数 n，表示棋盘的大小。
棋子猫抓到棋子老鼠的概率。(小数四舍五入保留 4 位有效数字)
3
0.6667