nbhkdz.com冰点文库

2012年安庆市青少年信息学奥林匹克竞赛小学组试题

时间:2012-05-04


2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛 小学组试题
2012 年 3 月 24 日 8:30-11:30 一、题目概况
题目名称 源程序名 输入文件名 输出文件名 试题类型 满 分 谁是旗手 highest.pas/c/cpp highest.in highest.out 传统型 100 否 128M 1s 步步为营 forward.pas/c/cpp forward.in forward.out 传统型 100 否 128M 1s 方格游戏 game.pas/c/cpp game.in game.out 传统型 100 否 128M 1s 合影留念 photo.pas/c/cpp photo.in photo.out 传统型 100 否 128M 1s

是否有部分分 内存限制 时间限制

二、注意事项
1. 务必看清题目,严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调 试。 3. 每题一般有 10 个测试点,测试有严格的时间限制,请尽可能优化算法。 4. 命名规则: (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是 不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。 6. 选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹,并将所完 成各题的源程序文件放入到该文件夹中。测试以评测组编译的可执行文件为准,测 试系统使用标准的编译指令处理源文件,没有附加任何编译选项,请选手按照考试 机器上语言环境的默认配置编译调试自己的程序。由于测试的需要,Pascal 源程 序不得使用 user math。 . . . .

2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛





安庆大龙山欢乐谷, 是中国目前规模最大的第五代主题公园,这个专门针对少年儿 童的游乐园,以“健康、快乐、创造、分享”为主题。在这里,每个小伙伴都化身为一 只小鼹鼠摩尔,穿上自己挑选的装扮,带上自己喜欢的玩耍道具,跟其它的小摩尔一起 玩游戏、打水仗、捉迷藏,还可以一起来到雪山上,进行一场摩尔滑雪比赛,还可以在 农场里整理蔬菜,在牧场里养小动物。一个早春的周末,安安起了一个大早,开始了大 龙山欢乐谷梦幻之旅。

2012/3/24 安庆

第 2页 共 8页

2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛

第一题 谁是旗手
题目描述
小摩尔们分属于不同的队伍,每支队伍活动的时候,都需要旗手,谁来作为各队伍 中的旗手呢?大家讨论的结果是各队伍身高最高的小摩尔作为该队伍旗手。 欢乐谷中的队伍众多,每支队伍人数不一,如何提高选拨旗手的效率呢?安安是信 息学奥林匹克社团的成员,大家一致推荐安安写一个程序,自动实现旗手的选定。

输入格式
共两行; 第 1 行一个正整数 n,表示队伍中摩尔的数目; 第 2 行共有 n 用空格隔开的正整数,x1,x2,……xn 表示 n 个摩尔的身高。

输出格式
文件一个正整数,表示旗手的身高。

2012/3/24 安庆

第 3页 共 8页

2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛

输入样例
5 112 87 114 79 75

输出样例
114

数据范围
1<=n<=1000000 60<=x1,x2,……,xn<=180

第二题 步步为营
题目描述
欢乐谷中有一称之为“步步为营”的游戏,步步为营的意思是说,军队每向前推进 一步就设下一所营垒,形容防守严密,行动谨慎。为了占领更多的阵地,指挥官要求部 队只能向前方、右侧、左侧突破,不得向后方撤退或原路返回,军令如山,违者格杀勿 论。 现从大本营出发,步步为营,指挥官想知道有多少条行军路线,可以设立了 N 个营 垒,N 个营垒是不含大本营的。

2012/3/24 安庆

第 4页 共 8页

2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛

输入格式
一个整数 n,表示设立了了 n 个营垒。

输出格式
一个整数 m,表示可以设立 m 个营垒的行军路线的条数。

输入样例
2

输出样例
7

样例说明

数据范围
1<=n<=24 1<=m<=2^31

2012/3/24 安庆

第 5页 共 8页

2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛

第四题 方格游戏
题目描述
跳房子又称为跳方阵、跳方格,是一种世界性的儿童游戏。罗马时代遗留下来的镶 嵌地面上就曾经发现类似跳房子的图案。在电影里,十八世纪的欧洲曾经有过。在现实 生活中,二十世纪的中国也曾经有过。只要在家门口的空地,或是没车的路旁,找颗小 石头,就能画个房子,玩上半天了。单脚跳、双脚跳,孩子们的头发随之飞舞,心情更 是飞扬着喜悦快乐!

9 摩尔们创造了一个 5*5 的由数字 1~9 组成网格,然后地在网格中的数字上跳:向 前跳、向后跳、向左跳、向右跳,不允许斜着跳,更不能出格,他们可以从任何一个格 子开始跳,从一个方格跳到另个方格,跳到其他方格后,也有可能再跳回来。当跳过五 次之后,就构造了一个六位数。求出所有能被这样创造出来的不同整数的总数。

1 1 1 1 1
输入格式
共 5 行,每行 5 个数字。

1 1 1 1 1

1 1 1 1 1

1 1 1 2 1

1 1 1 1 1

2012/3/24 安庆

第 6页 共 8页

2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛

输出格式
能构建的不同整数的总数。

输入样例
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1

输出样例
15

样例说明
111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112,121211, 121212, 211111, 211121, 212111, 212121

第四题 合影留念
题目描述
今天活动日程最后一项安排是合影留念。欢乐谷设置了一处特殊的合影平台,合影 平台上设置了专门的站位,站位沿直线一字排开,平台每隔 1 米处有一个站位,站位用 自然数 1、 3, 2、 ……10000 编号。 小摩尔们可以选择任意站位, 但是每站位只允许一人, 共有 n 个小摩尔参加合影。 每部照相机只能拍下 m 个站位,这样就需要多部相机同时拍摄,再合成为全家福。 他们想知道至少需要多少台相机才能覆盖所有的摩尔们。

2012/3/24 安庆

第 7页 共 8页

2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛

输入格式
共 2 行。 第 1 行 2 个正整数 n、m,n 表示共有 n 个小摩尔,m 表示照相机可以覆盖的宽度。 第 2 行 n 个正整数,x1,x2, ……,xn,表示摩尔们的站位,大小不一定有序。

输出格式
共一行。输出一个正整数,表示至少需要照相机数目。

输入样例
4 2 7 5 9 4

输出样例
2

数据范围
1<=n<=1000 1<=m<=100 1<=x1,x2, ……,xn<=10000

样例说明

1

2

3

4

5

6

7

8

9

2012/3/24 安庆

第 8页 共 8页


赞助商链接