《2009年宁波市信息学竞赛复赛试题》由会员分享，可在线阅读，更多相关《2009年宁波市信息学竞赛复赛试题（5页珍藏版）》请在金锄头文库上搜索。
1、宁波市第24届中小学生计算机程序设计竞赛复赛试题（小学组）比赛时间：2009年 4 月 11日上午 9:0012:00试题名称甜蜜的烦恼冰壶比赛分数统计平方数输入文件名space.i nCur li ng.i ncoun t.i nsqua re.i n输出文件名space.outCur li ng.outcoun t.outsqua re.out内存限制128 MB128 MB128 MB128 MB时限1秒1秒1秒1秒关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结果的说明1 对于 Pascal 语言的程序，当使用 IDE 和 fpc 编译结果不一致时，以 fpc 的编
2、译结果为准。2允许使用数学库（uses math子句），以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开 关默认关闭：$R-,Q-,S-）,也不支持与优化相关的选项。二.关于C+语言中模板使用的限制说明1 允许使用的部分：标准容器中的布尔集合，迭代器，串，流。相关的头文件： 2 禁止使用的部分：序列： vector， list， deque序列适配器： stack, queue, priority_queue关联容器： map, multimap, set, multiset拟容器： valarray散列容器： hash_map, hash_set, hash
3、_multimap, hash_multiset所有的标准库算法相关头文件： 题1甜蜜的烦恼（space pas/c/cpp）【问题描述】 最近珍珍学会了使用电脑，她发现可以利用电脑解决很多事情，并且效率会快许多。比如，在一份名单中找某个人的姓名，在以前，她得依次逐个查找，速度慢又很容易看错。现在，她使用菜单命令：“编 辑”-“查找”（或按Ctrl + F键），在弹出的查找对话框中，输入要查找的姓名，电脑就会找到要找的姓名 或告诉你不存在你要找的姓名了。真是又快又准，太爽了！今天珍珍在查找时，输入“张明”，电脑告诉她不存在，但她不经意间发现“张 明”是有的！原来， 提供原始名单的人，为了格式漂
4、亮在中间输入了一个空格，因此电脑找不到了。她想这容易解决，继续查 找“李达”，没有？查找“李 达”（中间一个空格），还没有？原来某些姓名中间的空格数是有多个的！珍珍想删除所有姓名中间的空格，但由于名单很多，一个一个删除太慢了，所以她找到了会编程解决 问题的你，请你写一个程序，删除所有名单中的空格。【输入】输入文件space.in的第一行只有一个正整数n,表示名单中共有n个人的姓名。第二行至第n+1行共n行，每行是一个人的姓名（由大小写英文字母和空格组成）。【输出】输出文件space.out有n+1行，第一行只有一个正整数，表示总共删除的空格数。第二行至第n+1行共n行，每行表示一个删除空格后的
5、姓名（按照输入姓名的次序）。【样例输出】6Z h a n gM i n gL i D aW a n g L i a n g【样例输入】3Z h a n g M in gL i D aWa n g L i a n g【数据限制】100%的数据，1Wn10000,每行姓名的字符数不超过100。题 2 冰壶比赛（Curling pas/c/cpp）【问题描述】在 3 月 29 日举行的女子冰壶世锦赛决赛中，王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以 8 比6 击败了冬奥会和世锦赛双冠王瑞典队，夺得了中国冰壶历史上第一枚世锦赛金牌，创造了历史。美 丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。
6、在冰壶比赛中，给出一个目标点P,以及一个规定的正整数r。每一局由甲乙两队轮流投冰壶各8次 后，该局比赛结束。此时，哪一方的冰壶最终离目标点P更近，该方得分，另一方不得分。得分方每颗离 目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。比赛最多进行10局。双方之间的某局比赛结束后，落后一方可以弃权。此时，比赛不再进行下去。 已知每一局结束时，双方的每个冰壶离目标点P的距离，以及正整数r,请你写一个程序判断两队之 间每一局比赛的得分，以及总得分。【输入】输入文件Curling.in的第一行只有一个正整数r。 以下有若干行（不超过20行），除了最后一行外，每一行有8个
7、正整数（互相之间以一个空格分隔）。第2行的第j个数表示第1局比赛结束时，甲方的第j个冰壶距离目标点P的距离；第3行的第j个数表示第1局比赛结束时，乙方的第j个冰壶距离目标点P的距离；第4行的第j个数表示第2局比赛结束时，甲方的第j个冰壶距离目标点P的距离；第5行的第j个数表示第2局比赛结束时，乙方的第j个冰壶距离目标点P的距离；第2k行的第j个数表示第k局比赛结束时，甲方的第j个冰壶距离目标点P的距离； 第2k+1行的第j个数表示第k局比赛结束时，乙方的第j个冰壶距离目标点P的距离； 如果有一方中途弃权，则最后一行（偶数行）只有一个整数-1，表示此时发生弃权情况。【输出】输出文件Curlin
8、g.out有若干行，每行有二个整数，中间以一个冒号分隔，表示每一局比赛甲乙 双方的比分（甲得分在前）。最后一行有二个整数，中间以一个冒号分隔，表示甲乙双方比赛的最终得分（甲得分在前）。【样例输入1】85201819315133202171251810112034 121192415199 81411 10152101191431815 17 21 19 24 32 19 26【样例输入2】【样例输出2】80:15 20 18 19 3 15 13 34:020 2 17 12 5 18 10 113:020 3 4 1 211 9 23:04 15 19 9 814 11100:215 2 1
9、0 1 19 14 3 180:015 17 21 19 24 32 19 260:05 114 1315 2 3113:014 7 519 1012 6 92:03 14 9 8 4 8 3 100:014 694821515:39812887 1816 8 20 19 3 1 10 52 13 19 2 18 9 18 36 5 5 20 6 17 2 1817 3 20 6 9 317 1720 10 8 12 19 19 18 2015 18 4 18 1714 5 166 14 814 19 7 13 715 9 2 8 20 310 148 6 3 2 4 11 4 10【样例说明
10、】在样例1中，比赛进行了 3局后，有一方弃权了， 比赛到此结束，最终比分为已经进行过的前3局比 分之和。在样例1和样例2中：第1局比赛时，甲方离目标点P的最近距离为 3,乙方离目标点P的最近距离为2,乙方得分。乙 比甲方的3更小的值只有1个（值为2壶），因此乙 方得1分。第3局比赛时,甲方离目标点P的最近距离为 1,乙方离目标点P的最近距离为15,甲方得分。甲 比乙方的15小的值有5个（2、10、1、14、3）,但 小于等于r=8的值只有3个（2、1、3）,因此甲得3 分。样例1只进行了 3 局,总得分为7:1,样例2所 有10局比赛进行完，总得分为15:3。【数据限制】70%的数据，双方均不
11、弃权，比赛进行10 局。 100%的数据，每只冰壶距离目标点P的距离不超过100。题3分数统计（countpas/c/cpp）【问题描述】 学校为了控制作业量，实施“轻负担，高质量”的有效教学，对所有在校学生的作业量情况进行了调 查。每个学生填写做作业所需要的时间。最后统计出所有学生做作业时间的平均值。为了避免个别学生不客观填写的影响，规定学生的填写的数字应该为 1 至 100 间的正整数，如果某 个学生填写了不在此范围内的整数，统计平均值时应该忽略这个学生。现在要求完成：（1）统计出所有学生做作业时间的平均值;（2）除去做作业时间前 10%的学生和后 10%的学生后（10%学生数按四舍五入计
12、），统计做作业时间的 平均值。请你与个程序，完成以上任务。（提示:pascal语言中，Round（x）为四舍五入函数，在C语言中可使用int（x+0.5）【输入】输入文件count.in的第1行有1个正整数n。表示有n个人。第 2 行至第 n+1 行共 n 行，每行只有 1 个整数，表示每个学生填写的做作业时间。【输出】输出文件 count.out 有 2 行，每行只有 1 个数（保留2 位小数）第 1 行只有一个整数，表示所有合法填写学生做作业的平均时间；第 2 行只有一个整数，表示除去 10%最多时间和 10%最少时间的学生后，所有合法填写学生做作业 的平均时间；样例输入】106080【样
13、例输出】68.3375.00【样例说明】所有学生做作业的平均时间为：(10+60+80+70+90+100)/6=68.3310%的学生数为：7*10%=0.71(四舍五入至整数除最快和最慢的1个学生外，做作业的平均时间为：(60+80+70+90)/4 = 75.0070 90 110 100【样例限制】30%的数据，5Sn10,且所有学生填写的做作业时间均在1至100之间。100%的数据，5n1000。学生填写的数据保证为整数，合法填写的学生数保证大于10%的学生数 (四舍五入至整数后)的 2 倍0题 4平方数(square pas/c/cpp)【问题描述】珍珍学习乘法时，发现 4 = 2
14、*2,9 = 3*3,.,而2不可能分解为二个整数的乘积，但可以分解为 1*1 + 1*1。她想知道对任意的正整数n把它分解为几个整数与自身相乘之和，有多少种方案呢？【输入】输入文件square.in只有一行，该行只有一个正整数n0【输出】输出文件 square.out 只有一行，该行只有一个正整数，表示总方案数0样例说明】4有2种分解方案，它们是：4=1*1+1*1+1*1+1*1=2*213 有 6 种分解方案，它们是：13=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+2*2=1*1+1*1+1*1+1*1+1*1+2*2+2*2=1*1+1*1+1*1+1*1+3*3=1*1+2*2+2*2+2*2=2*2+3*3数据限制】30%的数据， 1n1080%的数据， 1n300;100%的数据， 1n800。
