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

宁波市第24届中小学生计算机程序设计竞赛 复赛试题（小学组） 比赛时间：2009年4月11日上午9:00—12:00 试题名称 甜蜜的烦恼 冰壶比赛 分数统计 平方数 输入文件名 space.in Curling.in count.in square.in 输出文件名 space.out Curling.out count.out square.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．甜蜜的烦恼(space.pas/c/cpp) 【问题描述】 最近珍珍学会了使用电脑，她发现可以利用电脑解决很多事情，并且效率会快许多。比如，在一份名单中找某个人的姓名，在以前，她得依次逐个查找，速度慢又很容易看错。现在，她使用菜单命令：“编辑”-“查找”（或按Ctrl+F键），在弹出的查找对话框中，输入要查找的姓名，电脑就会找到要找的姓名或告诉你不存在你要找的姓名了。真是又快又准，太爽了！ 今天珍珍在查找时，输入“张明”，电脑告诉她不存在，但她不经意间发现“张 明”是有的！原来，提供原始名单的人，为了格式漂亮在中间输入了一个空格，因此电脑找不到了。她想这容易解决，继续查找“李达”，没有？查找“李 达”（中间一个空格），还没有？原来某些姓名中间的空格数是有多个的！ 珍珍想删除所有姓名中间的空格，但由于名单很多，一个一个删除太慢了，所以她找到了会编程解决问题的你，请你写一个程序，删除所有名单中的空格。 【输入】输入文件space.in的第一行只有一个正整数n，表示名单中共有n个人的姓名。 第二行至第n+1行共n行，每行是一个人的姓名(由大小写英文字母和空格组成)。 【输出】输出文件space.out有n+1行，第一行只有一个正整数，表示总共删除的空格数。 第二行至第n+1行共n行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。 【样例输入】 3 Z h a n g M i n g Z h a n g M i n g L i D a L i D a W a n g L i a n g W a n g L i a n g 【数据限制】100%的数据，1≤n≤10000，每行姓名的字符数不超过100。 题2．冰壶比赛(Curling.pas/c/cpp) 【问题描述】 在3月29日举行的女子冰壶世锦赛决赛中，王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以8比6击败了冬奥会和世锦赛双冠王瑞典队，夺得了中国冰壶历史上第一枚世锦赛金牌，创造了历史。美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。 在冰壶比赛中，给出一个目标点P，以及一个规定的正整数r。每一局由甲乙两队轮流投冰壶各8次后，该局比赛结束。此时，哪一方的冰壶最终离目标点P更近，该方得分，另一方不得分。得分方每颗离目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。 比赛最多进行10局。双方之间的某局比赛结束后，落后一方可以弃权。此时，比赛不再进行下去。 已知每一局结束时，双方的每个冰壶离目标点P的距离，以及正整数r，请你写一个程序判断两队之间每一局比赛的得分，以及总得分。 【输入】输入文件Curling.in的第一行只有一个正整数r。 以下有若干行(不超过20行)，除了最后一行外，每一行有8个正整数(互相之间以一个空格分隔)。 第