2012绍兴市第十届少儿信息学复赛试题

批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院
1
第十届绍兴市少儿信息学竞赛复赛
第一题 号码分类
number.pas
问题描述： 小明有来自 A、B、C 三城市的 n 个朋友，现在要将他们的电话号码按 A、B、C 的 顺序分类输出，但相同地区的号码则仍按原序输出。已知各城市电话号码的第一位是不 同的：A 城为 8，B 城为 5，C 城为 2。 输入文件： 输入文件 number.in，共二行。第一行有一个正整数 n（n<=100），表示朋友的数目。 第二行是 n 个八位电话号码（号码间以空格相隔）。 输出文件： 输出文件 number.out，共三行。格式如下： A：A 城朋友的电话号码（以空格相隔，如没有 A 城的，则空着） B：B 城朋友的电话号码（以空格相隔，如没有 B 城的，则空着） C：C 城朋友的电话号码（以空格相隔，如没有 C 城的，则空着） 样例： 输入： 3 85552088 22826558 82222205 输出： A：85552088 82222205 B： C：22826558
批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院
4
第十届绍兴市少儿信息学竞赛复赛
第四题 汉诺塔
hanoi.pas
问题描述： 汉诺塔（又称河内塔）问题是源于印度的一个古老传说。大梵天创造世界的时候做 了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天 命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一 根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱 子之间一次只能移动一个圆盘。 现在如果告诉你金片的数目 n，并按以上要求移动金片 并完成任务，你能计算出需要移动金片多少次吗？ 输入文件： 输入文件 hanoi.in，只有一行，有一个整数 n，表示金片的数目。（2<=n<=64） 输出文件： 输出文件 hanoi.out，只有一行，有一个整数，表示完成任务时移动金片的总次数。 样例： 输入： 5 输出： 31
第十届绍兴市少儿信息学竞赛复赛
第十届绍兴市少儿信息学竞赛
复赛试题
(2012 年 5 月 26 日 下午 1:30-4:00)
一、题目一览
中文题目名称 英文题目名称
输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值
号码分类 number
number.in number.out
1秒 10 10
每位选手把自己提交的源程序连同要求的目录结构，存入 D 盘根目录中。(只递交 源程序，测试时以源程序为准)
例如：假设试卷中有 cashier、dune、manhattan 三题，选手 sx1001 使用 Pascal 答题，其最终提交的文件为 cashier.pas、dune.pas、manhattan.pas，则该选手提交的 目录结构如下所示：
批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院
5
|---sx1001/ |---cashier/ |---cashier.pas |---dune/ |---dune.pas |---manhattan/ |---manhattan.pas
三、特别提醒
1、务必看清题目，严格按照所要求的格式输入、输出。 2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结 束后应及时离开机房，但注意不要关机。
批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院
2
第十届绍兴市少儿信息学竞赛复赛
第二题 排队
queue.pas
问题描述： 程程是一个喜欢跳舞的女孩，还报了一个专门学习跳舞的班呢。 在入学的时候，老师让大家根据自己的身高排了一下队，个子小的同学排前面，个 子高的同学排在后面，高度相等的先后顺序随意.。 如果给你这些同学的身高数据，你能计算一下程程最前可以排第几、最后可以排第 几吗？ 输入文件： 输入文件 queue.in，共三行。 第一行是一个整数 n(1<=n<=30)，表示跳舞班所有同学的人数。 第二行是 n 个整数，表示所有同学的身高，以厘米为单位。这 n 个 同学的数据，包 括程程本人的。 第三行是一个整数，表示程程的身高。 输出文件： 输出文件 queue.out，文件中只有两个整数，用空格分开。分别表示：从前面数，程 程可能排的最前的位置和最后的位置。 样例： 输入： 8 133 134 132 133 131 130 138 133 133 输出： 46
批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院
3
第十届绍兴市少儿信息学竞赛复赛
第三题 线段覆盖
cover.pas
问题描述： 如果一个点在一条线段上（包括这个点是线段端点的情况），我们说“这条线段覆 盖了这个点”。 现有 n 个在一条水平直线上排列的点，请你编写程序计算一下：如果用 3 条线段覆 盖所有的点，这 3 条线段的长度之和最小是多少？ 注意：既然说是 3 条，当然就不允许某两条是首尾相接的，否则就是 2 条了，而且， 任何线段的长度都要大于 0。 输入文件： 输入文件 cover.in,第一行为整数 n（ 6 ≤ n ≤ 100 ），表示点的数量。第二行有 n −1个 整数，表示其它各点到最左端的点的距离，单位是厘米。已知这些整数都不会超过 40000。 输出文件： 输出文件 cover.out,文件中只有一个整数，表示用 3 条线段覆盖所有点时，它们长 度之和的最小值，单位是厘米。 输入输出样列 输入: 6 1 4 10 15 17 输出： 9
排队
线段覆盖
queue
cover
queue.in cover.in
queue.out cover.out
1秒
1秒
10
10
10
10
汉诺塔 hanoi hanoi.in hanoi.out 1秒
10 10
二、比赛目录结构示例
选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。 选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。