2012程序设计大赛试题.docVIP

2012西安高校联合高校 电脑文化节 程序设计大赛  PAGE \* MERGEFORMAT 4 2012年西安高校联合 电脑文化节 程序设计大赛 评分标准： 程序风格。如注释、函数命名、整体风格 程序文档。应该有详细的分析、设计以及最后的测试。 程序的鲁棒性。即对正确的输入有正确的输出，对不正确的输入应该有提示。 最好有可执行文件，能脱离环境执行。 接受邮箱： HYPERLINK mailto:dnjchengxu2012@163.com dnjchengxu2012@163.com（注：提交作品时请将先压缩，并把文件名改为“本文件名+组别”，如“陶瓷问题 普及组”） 入门组 （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 38 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的矩阵中，通过移动★可否将矩阵变为 12345678★输入多组测试数据，每组输入占一行，每行9个字符，表示矩阵从左到右从上到下的方格中的信息。输出为★所走的路径，每次只能移动一步。 挑战组 （1）某演习中，有n个蓝队员和n个红队员分别隐蔽起来，没有三个队员在同一条直线上，现在红队想先发制人消灭蓝队，因此，每个红队员需要选择一个蓝队员，向其发射子弹，子弹不能互相碰撞。假设所有队员位置都不移动，请你为红队设计一种方案，给每个队员选择一个蓝队队员进行射击。 【输入】 n个蓝队队员的编号和位置坐标 n个红队队员的编号和位置坐标 【输出】 红队编号——蓝队编号 （2）某国际会议的会议代表，他们中的一些人相互认识，而另一些人相互不认识。（1）假设会务组知道所有两两认识的代表（作为输入数据），判断可否将这些代表分成两组，使同一组的代表中两两都不互相认识；若不可分成两组，则输出有关信息；否则（2）若可将代表们按上述要求分成两组，则将他们中的一些代表安排在双人房间中，使每个房间中的代表互相认识，试计算最多能被安排进代表的双人房间数。 设输入参数（1）整数n(1〈n≤200)：为代表总人数，（2）整数m：表示n个代表中有m对相互认识，（3）输入m对相互认识的代表的信息。 信息安全组 试题见 NWU-NISL软件安全组： HYPERLINK /u/2459770662 /u/2459770662 注：接受题目是请关掉杀毒软件。