2009年宁波市信息学竞赛复赛试题(初中组).docVIP

宁波市第24届中小学生计算机程序设计竞赛 复赛试题（初中组） 比赛时间：2009年4月11日上午9:00—12:00 试题名称 冰壶比赛 分数统计 平方数 探险 输入文件名 Curling.in count.in square.in explore.in 输出文件名 Curling.out count.out square.out explore.out 内存限制 128 MB 128 MB 128 MB 128 MB 时限 1秒 1秒 1秒 1秒 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的布尔集合，迭代器，串，流。 相关的头文件：bitset iterator string iostream 2．禁止使用的部分： 序列：vector，list，deque 序列适配器：stack, queue, priority_queue 关联容器：map, multimap, set, multiset 拟容器：valarray 散列容器：hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法 相关头文件：vector list deque stack map set algorithm 题1．冰壶比赛(Curling.pas/c/cpp) 【问题描述】 在3月29日举行的女子冰壶世锦赛决赛中，王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以8比6击败了冬奥会和世锦赛双冠王瑞典队，夺得了中国冰壶历史上第一枚世锦赛金牌，创造了历史。美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。 在冰壶比赛中，给出一个目标点P，以及一个规定的正整数r。每一局由甲乙轮流投冰壶8次哪一方的冰壶最终离目标点P近，该方得分。得分每颗离目标点P距离小于或等于r、位置较另队所有冰壶都更接近目标点P的冰壶都可以得1分。比赛最多进行10局。某局比赛结束后，一方可弃权。已知每一局结束时，双方的每个冰壶离目标点P的距离，以及正整数r，请你写一个程序判断两队之间每一局比赛的得分，以及总得分。 目标点P目标点P目标点P目标点P… … 第2k行的第j个数表示第k局比赛结束时，甲方的第j个冰壶距离目标点P目标点P局目标点P目标点P局目标点P目标点P10、1、14、3),但小于等于r=8的值只有3个(2、1、3),因此甲得3分。 样例1进行完了所有10局比赛,总得分为15:3。样例2比赛进行了3局后，乙方弃权了，比赛到此结束，最终比分为已经进行过的前3局比分之和7:1。 【数据限制】70%的数据，双方均不弃权，比赛进行10局。 100%的数据，每只冰壶距离目标点P的距离不超过100。 题2．分数统计(count.pas/c/cpp) 【问题描述】 学校为了控制作业量，实施“轻负担，高质量”的有效教学，对所有在校学生的作业量情况进行了调查。每个学生对每门课的日均作业时间进行评价。最后统计出每门课的日均作业时间的平均值，作为学校评价习题教学效果的一个重要参考。 为了避免个别学生不客观评价的影响，学生的打分必须为1至100间的正整数，如果某个打分为不在此范围内的整数，则忽略。现在要求完成： (1)统计出每门课的日均作业时间的平均值; (2)除去每门课中作业时间最多的和最少的10%的学生(四舍五入)后，统计平均值。 请你写个程序，完成以上任务。(提示:Pascal语言中, Round(x)为四舍五入函数,在C语言中可使用int(x+0.5)) 【输入】输入文件count.in 的第1行有2个正整数n,m(以一个空格分隔)。表示有n个人,m门课。 第2行至第n+1行，每行有m个正整数，表示学生对每门课日均作业时间的评价，每个整数之间以一个空格分隔。其中：第k+1行的第j个数表示第k个学生填写的第j门课的日均作业时间； 【输出】输出文件count.out有2行，每行有m个数（保留2位小数，每行的各个数之间以一个空格相互分隔），表示每门课日均作业时间的平均值。其中： 第1行的第j个数表示所有合法填写学生的第j门课的日均作业时间的平均值； 第2行的第j个数表示除去10%最多合法时间和10%最少合法时间的学生后，所有合法填写学生第j门课的日均作业时间的平均值； 【样例输