2012程序设计大赛试题.doc

2012西安高校联合高校 电脑文化节 程序设计大赛
2012年西安高校联合 电脑文化节
程序设计大赛

评分标准：
1、 程序风格。如注释、函数命名、整体风格
2、 程序文档。应该有详细的分析、设计以及最后的测试。
3、 程序的鲁棒性。即对正确的输入有正确的输出，对不正确的输入应该有提示。
4、 最好有可执行文件，能脱离环境执行。

接受邮箱：dnjchengxu2012@（注：提交作品时请将先压缩，并把文件名改为“本文件名+组别”，如“陶瓷问题 普及组”）

入门组
（1）虽然现在我们的手机都是触摸、手写的。但还有部分人拥有旧式手机，某人的一款旧式手机键盘如图所示。他要发消息，其消息内容是由一串小写字母组成的英文单词，输出用手机的默认英文输入法的敲键序列。

【输入】
一个英文语句
如：it is a bed
【输出】
输出该英文单词敲键序列。
如：4-3 8-1 0-1 4-3 7-4 0-1 2-1 0-1 2-2 3-2 0-0 3-1
表示按4键3次，8键1次，空格，4键3次，7键4次，……
注：用0-1 表示 空格 0-0 表示 停顿

（2）从文件file.1中读入3个正整数n (10≤n≤ 31000)，要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。
例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积＝108为最大。
输入文件：file.1，输出文件为file.2
第一行输出最大乘积的前100位，如果不足100位，则按实际倍数输出最大乘积。
第二行一个整数，为最大乘积的位数。
（注：在给定范围内，最大乘积的位数不超过5000位）
例如：
file.1的内容为：
13
50
30000
File.2的内容为：
108
3
76527504
8
175802896796116203551236788533387276174164786953286908038152535074528796427
17868535461775339042194528
4583

普及组
（1）某瓷器厂准备赶制一批仿古瓷器，参加世博会展览。该批瓷器需要多项工艺制作过程，每项工艺需要一定的时间来完成；有些工艺必须在一些工艺完成的情况下才能进行；有些工艺可以同时进行。假定该瓷器厂有足够多的工人，你能否替该瓷器厂设计一个程序，计算出完成这批瓷器的最短时间。
【输入】 用文件做输入
第一行表示要完成的工艺数
第2~N+1行，每行有若干整数，分别表示：
工艺序号i（1<=i<=N）
所需时间Ti(1<=Ti<=50)
所需前序工艺号（总数不超过50）
如：
7
1 5
2 2 1
3 3 2
4 6 1
5 1 2 4
6 8 2 4
7 4 3 5 6
【输出】
完成所有工艺所需最短时间。
（2）设有1~8及★共9个符号随机放在一个3*3的矩阵中，通过移动★可否将矩阵变为
1
2
3
4
5
6
7
8
★

输入多组测试数据，每组输入占一行，每行9个字符，表示矩阵从左到右从上到下的方格中的信息。输出为★所走的路径，每次只能移动一步。

挑战组
（1）某演习中，有n个蓝队员和n个红队员分别隐蔽起来，没有三个队员在同一条直线上，现在红队想先发制人消灭蓝队，因此，每个红队员需要选择一个蓝队员，向其发射子弹，子弹不能互相碰撞。假设所有队员位置都不移动，请你为红队设计一种方案，给每个队员选择一个蓝队队员进行射击。
【输入】
n个蓝队队员的编号和位置坐标
n个红队队员的编号和位置坐标
【输出】
红队编号——蓝队编号

（2）某国际会议的会议代表，他们中的一些人相互认识，而另一些人相互不认识。（1）假设会务组知道所有两两认识的代表（作为输入数据），判断可否将这些代表分成两组，使同一组的代表中两两都不互相认识；若不可分成两组，则输出有关信息；否则（2）若可将代表们按上述要求分成两组，则将他们中的一些代表安排在双人房间中，使每个房间中的代表互相认识，试计算最多能被安排进代表的双人房间数。
设输入参数（1）整数n(1〈n≤200)：为代表总人数，（2）整数m：表示n个代表中有m对相互认识，（3）输入m对相互认识的代表的信息。

信息安全组
试题见
NWU-NISL软件安全组：

注：接受题目是请关掉杀毒软件。

4