2012年安庆市“移动杯”青少年信息学奥林匹克竞赛
小学组试题
2012年3月24日 8：30-11：30
一、题目概况
题目名称 源程序名 输入文件名 输出文件名 试题类型 满 分 是否有部分分 内存限制 时间限制 谁是旗手 步步为营 方格游戏 合影留念 highest.pas/c/cpp forward.pas/c/cpp game.pas/c/cpp photo.pas/c/cpp highest.in highest.out 传统型 100 否 128M 1s forward.in forward.out 传统型 100 否 128M 1s game.in game.out 传统型 100 否 128M 1s 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年安庆市“移动杯”青少年信息学奥林匹克竞赛
第四题 方格游戏
题目描述
跳房子又称为跳方阵、跳方格，是一种世界性的儿童游戏。罗马时代遗留下来的镶嵌地面上就曾经发现类似跳房子的图案。在电影里，十八世纪的欧洲曾经有过。在现实生活中，二十世纪的中国也曾经有过。只要在家门口的空地，或是没车的路旁，找颗小石头，就能画个房子，玩上半天了。单脚跳、双脚跳，孩子们的头发随之飞舞，心情更是飞扬着喜悦快乐！
摩尔们创造了一个5*5的由数字1~9组成网格，然后地在网格中的数字上跳：向前跳、向后跳、向左跳、向右跳，不允许斜着跳，更不能出格，他们可以从任何一个格子开始跳，从一个方格跳到另个方格，跳到其他方格后，也有可能再跳回来。当跳过五次之后，就构造了一个六位数。求出所有能被这样创造出来的不同整数的总数。
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
输入格式
共5行，每行5个数字。
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、2、3，„„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 2012/3/24 安庆 第8页 共 8页
2 3 4 5 6 7 8 9
因篇幅问题不能全部显示，请点此查看更多更全内容