第三届全国软件专业人才设计与创业大赛”校内选拔赛机试比赛(最终)

河南理工大学第二届
软件专业人才设计与创业大赛竞赛试题
河南理工大学ACM协会主办
河南理工大学教务处计算机学院协办
2011．12．10
比赛时间为两小半时（2011.12.10 19:30-22:00）
请考生仔细阅读并严格遵守题目中关于文件（夹）保存和命名、上传及相关要求。

请务必按照试卷要求为文件及文件夹命名。

1）考生答题完毕后，首先创建在本地D盘或E盘（不得在C盘、桌面或者我的文档上创建）以“准考证号”命名的文件夹<形式如：311009060299>，并将考试结果严格按题目上的命名要求进行命名并直接保存在该文件夹下。

2）题目命名要求：请将编写好的源程序以题号命名，例如第1题的源程序(以c语言为例)保存为“rj1.C”,其它语言的扩展名以该语言格式为准。

注意：考生不得在该文件夹下创建任何子文件夹，所有考试结果均直接保存在该文件夹根目录下。

3）然后选中整个文件夹，存放在指定位置及方法见下面说明，经监考老师确认上传无误后方可离开考场。

注意：在提交答案时，请务必选中上述存放的文件夹（如前面创建的311009060299文件夹）而不是文件夹下的全部文件，在完成答案提交后，请确保上述文件夹仍保存在本地计算机。

注意：请务必按照试卷要求提交指定的文件，不得包含非题目要求的过程文件和临时文件，不得包含本试题文件和试题素材。

重要提示：
1）请考生在上述文件夹内单独建立一个文件（说明.txt），以简要说明所采用的语言和特殊的编译环境配置；
2）不得在计算机上插入优盘、在考试过程中不得上网查询资料、不得讨论以及相互通过局域网进行传递与考试有关的内容，但可带纸质的参考资料；
3）如果考试过程中遇到不可预测（比如网络不稳定、突然断电等）原因，由主考老师根据情况来决定如何操作，甚至取消比赛。

4) 题目中黄底红字为需要输入或者输出的内容
注意：凡违反上述规定的考生，其成绩一律按零分处理。

存放位置及方法说明
打开“我的电脑”，在地址栏（红色标注）内输入ftp://122.206.78.19
回车，自动弹出如下对话框：
在用户名指定的地方输入rj2012
密码为hpujsj
最终将自己所建立的文件夹放到此目录下即可。

第一题（10分）
给出N*N 的矩阵，要求编程实现蛇形填数。

Sample Input:
5（矩阵大小N）
Sample Output:
(注:不得全部由printf语句来输出，矩阵的大小N可以在自然数内任意输入)
编程实现x的y次方的最后三位数（x与y至少是两位数以上）。

Sample Input:
13**13(以两个**代表次方)
13**20
Sample Output:
253
801
中国有句俗语叫“三天打鱼两天晒网”。

某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。

Sample Input:
Enter year/month/day:1991 10 25
Enter year/month/day:1992 10 25
Enter year/month/day:2011 12 10
Sample Output:
He was fishing at day.
He was sleeping at day.
He was sleeping at day
第四题（30分）
石料厂有一些石材，现在想把这些石材切割成一些长度相同的小段石材（石材有可能有剩余），需要得到的小段的数目是给定了的。

当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段石材的最大长度。

石材的长度都是正整数，我们要求切割得到的小段石材的长度也是正整数。

输入两个正整数 N 和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N 是石材的数目，K 是需要得到的小段的数目。

接下来的 N 行，每行有一个 1 到 10000 之间的正整数，表示一根石材的长度。

输出能够切割得到的小段的最大长度。

Sample Input:
3 7
232
124
456
Sample Output:
114
第五题（30分）
描述：编写程序，产生由7，8，9这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；
输入为字符串长度n；输出为无相邻重复子串的所有字符串，每个字符串换行输出。

Sample Input:
Please input string length n: 5 （回车）
Sample Output:
79787
79789
79878
……。