2017ACM比赛试题 下载本文

内容发布更新时间 : 2024/10/16 0:26:28星期一 下面是文章的全部内容请认真阅读。

2017年计算机ACM编程竞赛

主办:计算机科学与技术学院 时间:2017-11-22 18:00---20:00 地点:计算机学院奋进楼4楼5机房

竞赛规则

1、比赛时间为120分钟,从18:00开始,20:00结束。

2、比赛形式为上机编程,每个小组使用三台电脑,可任选语言,同一小组不同题目可使用不同语言;

3、比赛期间可以使用自己电脑,不可查阅书籍、但禁止查阅个人U盘,禁止使用手机、电脑进行上网查询,禁止使用现有代码,违者取消比赛资格;(正式ACM中是可以携带纸质材料的,但由于本次比赛,有大量题目参考书上例题,所以就不让携带了)

4、比赛期间,如遇到设备问题,可举手示意工作人员;

5、由于机房电脑系统有重启还原功能,比赛期间请勿轻易重启电脑; 6、【重要】比赛结束后,请确认将所要提交文件拷至工作人员U盘,否则成绩无效概不负责。

提交方式

1、创建文件夹,文件夹命名格式为 小组号-小组队长-组员1-组员2

2、将每一题的源程序文件夹以题目编号命名,拷贝至上述创建的文件夹中 3、在本文档中每题相应位置附上源码及截图(windows截图键:Alt+Prt sc sysrq),拷贝至上述创建的文件夹中

4、比赛结束后将上述文件夹拷贝至工作人员U盘中,提交方算完成,提交完成前请勿重启电脑。

注:本次比赛共14题,满分120分。没有完成题目,但有部分解题步骤者按完成度给分。每道题要有注释。

竞赛题目

1. 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。输入数据有多组,每组占一行,每行的第一个数是n(2

输入数据:输入数据有多组,每组占一行,每行的第一个数是n(2

输出数据: 对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。 【样例输入】 3 99 98 97 4 100 99 98 97 【样例输出】 98.00 98.50

2. 使用for循环、while循环和递归写出3个函数来计算给定数列的总和。(5分)

【要求】

输入数据:n(表示数组长度) 一组数字(如:1,2,3,4,5) 输出数据:该组数字的和

3. 编写一个计算前100位斐波那契数的函数。根据定义,斐波那契序列的前两位数字是0和1,随后的每个数字是前两个数字的和。例如,前10位斐波那契数为:0,1,1,2,3,5,8,13,21,34。(5分) 【要求】

输入数据:n(表示前n位斐波那契数列 ) 输出数据:n位斐波那契数列