宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)第1页共9页宁波市第24届中小学生计算机程序设计竞赛复赛试题(小学组)题目一览试题名称甜蜜的烦恼冰壶比赛分数统计平方数英文代号spacecurlingcountsquare程序名space.pas/c/cppcurling.pas/c/cppcount.pas/c/cppsquare.pas/c/cpp输入文件名space.incurling.incount.insquare.in输出文件名space.outcurling.outcount.outsquare.out内存限制128MB128MB128MB128MB时限1秒1秒1秒1秒关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结果的说明1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。2.允许使用数学库(usesmath子句),以及ansistring。但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。3.本次比赛允许使用64位整数类型:int64或qword。1.甜蜜的烦恼(space)题目描述【问题描述】最近珍珍学会了使用电脑,她发现可以利用电脑解决很多事情,并且效率会快许多。比如在一份名单中找某个人的姓名,在以前,她得依次逐个查找,速度慢又很容易看错。现在,她使用菜单命令:“编辑”-“查找”(或按Ctrl+F键),在弹出的查找对话框中,输入要查找的姓名,电脑就会找到要找的姓名或告诉你不存在你要找的姓名了。真是又快又准,太爽了!今天珍珍在查找时,输入“张明”,电脑告诉她不存在,但她不经意间发现“张明”是有的!原来,提供原始名单的人,为了格式漂亮在中间输入了一个空格,因此电脑找不到了。她想这容易解决,继续查找“李达”,没有?查找“李达”(中间一个空格),还没有?原来某些姓名中间的空格数是有多个的!©宁波市计算机学会,2010宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)第2页共9页珍珍想删除所有姓名中间的空格,但由于名单很多,一个一个删除太慢了,所以她找到了会编程解决问题的你,请你写一个程序,删除所有名单中间的空格。输入【输入】输入文件space.in的第一行只有一个正整数n,表示名单中共有n个人的姓名。第二行至第n+1行共n行,每行是一个人的姓名(由大小写英文字母以及字母之间的空格组成)。输出【输出】输出文件space.out有n+1行,第一行只有一个正整数,表示总共删除的空格数。第二行至第n+1行共n行,每行表示一个删除空格后的姓名(按照输入姓名的次序)。样例输入【样例输入】3ZhangMingLiDaWuYaFei样例输出【样例输出】5ZhangMingLiDaWuYaFei提示【数据限制】100%的数据,1≤n≤10000,每行姓名的字符数不超过100。©宁波市计算机学会,2010宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)第3页共9页2.冰壶比赛(curling)【问题描述】在3月29日举行的女子冰壶世锦赛决赛中,王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以8比6击败了冬奥会和世锦赛双冠王瑞典队,夺得了中国冰壶历史上第一枚世锦赛金牌,创造了历史。美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。在冰壶比赛中,给出一个目标点P,以及一个规定的正整数r。每一局由甲乙两队轮流投冰壶各8次后,该局比赛结束。此时,哪一方的冰壶最终离目标点P更近,该方得分,另一方不得分。得分方每颗离目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。比赛最多进行10局。双方之间的某局比赛结束后,落后一方可以弃权。此时,比赛不再进行下去。已知每一局结束时,双方的每个冰壶离目标点P的距离,以及正整数r,请你写一个程序判断两队之间每一局比赛的得分,以及总得分。输入【输入】输入文件Curling.in的第一行只有一个正整数r。以下有若干行(不超过20行),除了最后一行外,每一行有8个正整数(互相之间以一个空格分隔)。第2行的第j个数表示第1局比赛结束时,甲方的第j个冰壶距离目标点P的距离;第3行的第j个数表示第1局比赛结束时,乙方的第j个冰壶距离目标点P的距离;第4行的第j个数表示第2局比赛结束时,甲方的第j个冰壶距离目标点P的距离;第5行的第j个数表示第2局比赛结束时,乙方的第j个冰壶距离目标点P的距离;……第2k行的第j个数表示第k局比赛...