2011年东莞市小学生程序设计市复赛试题.docVIP

2011年东莞市小学生程序设计市复赛试题 注意事项： 本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。 程序完成后，按指定的提交文件名提交文件，评测时只测pas文件。 各题文件名称及分值: 题 号 第一题 第二题 第三题 第四题 试题名称 扫雷 数根 数字帐号 液晶显示屏 程序文件名 Minesweeper.pas Digit.pas Numcode.pas Display.pas 输入文件名 Minesweeper.in Digit.in Numcode.in Display.in 输出文件名 Minesweeper.out Digit.out Numcode.out Display.out 分值 100 100 100 100 第一题　扫雷 （Minesweeper） 【问题描述】 扫雷游戏是一种益智游戏。游戏目标是找出n*m矩阵内的所有地雷。在本题中，你需要为每个单元格统计出它周围的地雷数。每个单元格最多和8个单元格相邻，如下表中，S位置的相邻单元格分别是1至8。下图矩阵有两个地雷，用“*”表示，小写k表示安全格，计算结果如矩阵的右矩阵。 *kkk *100 kkkk 2210 k*kk 1*10 kkkk 1110 【输入格式】 输入文件minesweeper.in中，第一行有n，m（0 n，m 100）,分别表示这个矩阵的行数与列数。接下来的n行每行包含m个字符,其中小写“k”表示安全，“*”表示地雷。 【输出格式】 输出文件minesweeper.out中，包含一个n*m矩阵。用数字表示该位置字符“k”周边的地雷数量，“*”还是表示地雷。 【样例输入】 4 4 *kkk kkkk k*kk kkkk 【样例输出】 *100 2210 1*10 1110 第二题　数根 （digit） 【问题描述】 正整数的数根指的是该整数各位数字的和。如果结尾是一位数，那么这个数就是数根。如果结果有两个或两个以的数字，那么就只需将结果的各位数字再相加直到只是一位数字。 例如正整数24。2和4相加等于6。因为6是一位数，6就是24的数根。再如正整数39。3和9相加等于12。因为12不是一位数，所以必须重复该过程。把1和2相加等于3，这是一位数，也是39的数根。 【输入格式】 输入文件digit.in中有一个整数，这个整数不超过100位。 【输出格式】 输出文件digit.out中仅有一个数，该数是输入的整数的数根。 【样例输入】 123 【样例输出】 6 第三题 数字账号 （numcode） 100且K≤N，根据这两个数，用如下的方法就能算出保险箱的密码，从而可以打开保险箱。 由斐波那契数列1,1,2,3,5,8,13,21……的前N项按顺序组成一个数字环，按数K报数，即从第1个数开始报数，每报数到K的就出列，然后从下一个数开始报数，一直到所有的数都出列为止，出列所组成的一个数字序列就是该保险箱的密码。 索菲现在保留着祖父留下的保险箱的金钥匙，但不知道密码是什么。你能帮他算出来吗？ 【输入格式】 输入文件numcode.in仅一行，包含两个整数N0 K≤N≤100。 【输出格式】 输出文件numcode.out只有一行，为保险箱的密码序列。 【输入样例】 8　3 【输出样例】 座机电话号码13 第四题　液晶显示屏 （display） 【问题描述】 你有一个朋友刚买了一个电脑，而在此之前他用过的最强大的机器是一个袖珍式计算器。他有点失望，因为和电脑屏幕比，他更喜欢袖珍式计算器的液晶显示屏。为了让他高兴，你要写一个程序让电脑像液晶显示屏一样显示数字。 【输入格式】 输入文件display.in中有两个整数s（1 s 10），n 0 n 99 999 999 ，中间用空格隔开。 其中n是需要显示的数字，s是显示的大小 【输出格式】 输出文件display.out中输出模拟液晶屏显示输入文件中的整数n。用s个“-”（半角状态的减号）表示水平线段，用s个“|”表示竖直线段。每一个阿拉伯数字占用s+2列和2s+3行。注意那些数字中的空白之处要填上空格，并且两个数字之间必须有一个空列。 【样例输入】 2 12345 【样例输出】 -- -- -- | | | | | | | | | | | | -- -- -- -- | | | | | | | | | | -- -- -- 8 1 2 7 S 3 6 5 4