重庆科技学院第一届ACM程序设计大赛试卷试题0.docx

重庆科技学院 首届程序设计大赛暨重庆市第七届程序设计大赛选拔赛试题 一、 求矩阵主对角线、次角线上质数之和（难度系数： 1） ( 输入文件：，输出文件： 文本文件中有一个行列数相同的二维矩阵。每组数据的第一行由空格分开的两个数分别为 该二维矩阵的行数、 和列数；行数和列数不超过 100。从第二行开始为该二维矩阵， 各个元素间由空格分格。求该二维矩阵主对角线与次对角线上所有质数之和并将该结果输出到文件中。 样例输入： 4 3 4 3 6 7 8 6 9 9 4 3 7 : 22 二、密码问题（难度系数： 2） ( 输入文件：，输出文件： 网上流传一句话 : 常在网上飘啊，哪能不挨刀啊～ 。其实要想能安安心心地上网其实也不 难，学点安全知识就可以。 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢一般来说一个比较安全的 密码至少应该满足下面两个条件： (1). 密码长度大于等于 8，且不要超过 16。 (2). 密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为： 大写字母： A,B,C...Z; 小写字母： a,b,c...z; 数字： 0,1,2...9; 特殊符号： ~,!,@,#,$,%,^; 给你一个密码，你的任务就是判断它是不是一个安全的密码。 Input 输入数据第一行包含一个数 M，接下有 M行，每行一个密码（长度最大可能为 50），密码仅包括 上面的四类字符。 Output 对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出 YES，否则输出 NO。 样例输入： 3 a1b2c3d4 Linle@ACM ^~^@^@!% NO YES NO 三、 扫雷游戏（难度系数： 3） ( 输入文件：，输出文件： 玩过扫雷游的朋友都知道， 该游戏的目标是找出一个 n*m 矩阵内的所有的地雷， 在本题 中，你需要为每一个单元格统计出它周围地雷的个数，每个单元格最多有 8 个相邻单元格，如 下图， 4*4 的格子里，用“ * ”表示雷，用“ ^” 表示没有雷。 *^^^ ^^^^ ^*^^ ^^^^ 计算后的输出结果为： *100 2210 1*10 1110 输入数据： 文件内包含若干个矩阵， 对于每一个矩阵， 第一行包含两个数 M和 N，分别表示该矩阵的行数和列数（ 0N，M100）, 接下来 N 行包含 M个字符，就是该矩阵，用“ * ”表示地雷，用“ ^” 表示空白。当 N=M=0时，表示文件结束，不用处理该行，输出数据： 对于每一个矩阵，首先在单独一行打印出矩阵序号： Field #X: 其中 X 是矩阵的编号，从 1 开始编号，接下来 N 行中，读入的“ ^”用该位置周围的地雷数目所代替，地雷处，仍用“ * ” 表示。输出相邻的两个矩阵之间，空一行。 样例输入： : 4 *^^^ ^^^^ ^*^^ ^^^^ 8 *^^^*^^^ *^****^^ ^*^^**^^ ^^**^**^ ^*^^**^^ *^^^*^^^ ^^**^**^ ^*^^**^^ 0 : Field #1: *100 2210 1*10 1110 Field #2: *324*310 *4****20 2*56**41 23**6**1 2*34**31 *334*531 23**5**1 1*33**31 四、液晶显示屏（难度系数： 4） ( 输入文件：，输出文件： 现在要求你在文本文件中，模拟液晶显示屏的方式显示数据，只要求显示 0~9 的数据． 输入数据： 第一行是一个数据的组数 M，表示以下有 M组数据． 每一组数据包括两个整数 s 和 n, 其中 n0 且 n,s=1 且 s=5,n 是需要显示的数据． 输出数据： 模拟液晶显示器输出指定的整数 n，用 s 个“—”表示水平线， “｜”，表示坚线，每一个阿拉伯数字点用 s+2 列，和 2s+3 行．注意那些数字中的空白之处要填上空格，并且两个数字之间有一个空列．每行数据之间，有一个空行 样例输入： 2 12345 67890 五、拔河（ Tug of War) （难度系数： 5） （输入文件：，输出文件： 拔河是一种主要靠体力对抗的游戏。人们分为两队，往相反的 方向拉同一根绳子，成功将绳子拉到自己一方的队将胜。 某公司的聚会上将举行一次拔河比赛。 他们想把参与者尽可能分为实力相当的两支队伍中 去。每个人必须在基中一支队伍里，两队的人数差距不能超过一人，且两队的队员总体重应该尽可能接近。 输入： 第一个输入一个数 M，表示，以下将有 M个人参加比赛，从第二行开始，每一行将有一个数字，表示一个人的体重，用 1~300 的数字表示。参加聚会的人数最多为 100 人。 输出： 输出两行数据，第一行表示第一队队员的总体重，第