重庆科技学院第一届ACM程序设计大赛试题(0)

重庆科技学院

首届程序设计大赛暨重庆市第七届程序设计大赛

选拔赛试题

一、 求矩阵主对角线、次角线上质数之和（难度系数：1） (输入文件：matrix.txt，输出文件：estdout.pc2)

文本文件中有一个行列数相同的二维矩阵。每组数据的第一行由空格分开的两个数分别为该二维矩阵的行数、和列数；行数和列数不超过100。从第二行开始为该二维矩阵，各个元素间由空格分格。求该二维矩阵主对角线与次对角线上所有质数之和并将该结果输出到文件中。

样例输入： matrix.txt 4 4

5 3 4 3 3 6 7 8 5 6 9 9 9 4 3 7 estdout.pc2: 22

二、密码问题（难度系数：2）

(输入文件：password.txt，输出文件：estdout.pc2) 网上流传一句话:\常在网上飘啊，哪能不挨刀啊～\。其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。

(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为： 1.大写字母：A,B,C...Z; 2.小写字母：a,b,c...z; 3.数字：0,1,2...9;

4.特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。

Input

输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。 Output

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

样例输入： password.txt 3

a1b2c3d4 Linle@ACM ^~^@^@!% estdout.pc2 NO YES NO

三、 扫雷游戏（难度系数：3）

(输入文件：mine.txt，输出文件：estdout.pc2)

玩过扫雷游的朋友都知道，该游戏的目标是找出一个n*m矩阵内的所有的地雷，在本题中，你需要为每一个单元格统计出它周围地雷的个数，每个单元格最多有8个相邻单元格，如下图，4*4 的格子里，用“*”表示雷，用“^” 表示没有雷。

*^^^ ^^^^ ^*^^ ^^^^

计算后的输出结果为： *100 2210 1*10 1110 输入数据：

文件内包含若干个矩阵，对于每一个矩阵，第一行包含两个数M和N，分别表示该矩阵的行数和列数（0

对于每一个矩阵，首先在单独一行打印出矩阵序号：Field #X: 其中X是矩阵的编号，从1开始编号，接下来N行中，读入的“^”用该位置周围的地雷数目所代替，地雷处，仍用“*”表示。输出相邻的两个矩阵之间，空一行。

样例输入： Mine.txt: 4 4 *^^^ ^^^^ ^*^^ ^^^^ 8 8

*^^^*^^^ *^****^^ ^*^^**^^ ^^**^**^

^*^^**^^ *^^^*^^^ ^^**^**^ ^*^^**^^ 0 0

estdout.pc2: 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）

(输入文件：digit.txt，输出文件：estdout.pc2)

现在要求你在文本文件中，模拟液晶显示屏的方式显示数据，只要求显示0~9的数据．

输入数据：

第一行是一个数据的组数M，表示以下有M组数据．

每一组数据包括两个整数s和n,其中n>0 且n<99999999,s>=1 且s<=5,n是需要显示的数据．

输出数据：

模拟液晶显示器输出指定的整数n，用s个“—”表示水平线，“｜”，表示坚线，每一个阿拉伯数字点用s+2列，和2s+3行．注意那些数字中的空白之处要填上空格，并且两个数字之间有一个空列．每行数据之间，有一个空行

样例输入： digit.txt 2

2 12345 3 67890

estdout.pc2

五、拔河（Tug of War) （难度系数：5）

（输入文件：Tug.txt，输出文件：estdout.pc2)

拔河是一种主要靠体力对抗的游戏。人们分为两队，往相反的 方向拉同一根绳子，成功将绳子拉到自己一方的队将胜。 某公司的聚会上将举行一次拔河比赛。他们想把参与者尽可能分为实力相当的两支队伍中去。每个人必须在基中一支队伍里，两队的人数差距不能超过一人，且两队的队员总体重应该尽可能接近。 输入：

第一个输入一个数M，表示，以下将有M个人参加比赛，从第二行开始，每一行将有一个数字，表示一个人的体重，用1~300的数字表示。参加聚会的人数最多为100人。 输出：

输出两行数据，第一行表示第一队队员的总体重，第二行表示另一支队伍的总体重（要求，先输出体重较小的队伍的总体重）

样例输入： Tug.txt 7 100 90 200 220 130 120 110

estdout.pc2 470 500

六、滑雪（难度系数：6）

(输入文件：skee.txt，输出文件：estdout.pc2)

Michael喜欢滑雪。这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是