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

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 forward.in game.in photo.in 输出文件名 highest.out forward.out game.out photo.out 试题类型 传统型 传统型 传统型 传统型 满 分 100 100 100 100 是否有部分分 否 否 否 否 内存限制 128M 128M 128M 128M 时间限制 1s 1s 1s 1s 二、注意事项 务必看清题目，严格按照所要求的格式输入、输出。 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放入到该文件夹中。测试以评测组编译的可执行文件为准，测试系统使用标准的编译指令处理源文件，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置编译调试自己的程序。由于测试的需要，Pascal源程序不得使用user math。 引 言 安庆大龙山欢乐谷，是中国目前规模最大的第五代主题公园，这个专门针对少年儿童的游乐园，以“健康、快乐、创造、分享”为主题。在这里，每个小伙伴都化身为一只小鼹鼠摩尔，穿上自己挑选的装扮，带上自己喜欢的玩耍道具，跟其它的小摩尔一起玩游戏、打水仗、捉迷藏，还可以一起来到雪山上，进行一场摩尔滑雪比赛，还可以在农场里整理蔬菜，在牧场里养小动物。一个早春的周末，安安起了一个大早，开始了大龙山欢乐谷。 第一题 谁是旗手 题目描述 小摩尔们分属于不同的队伍，每支队伍活动的时候，都需要旗手，谁来作为各队伍中的旗手呢？大家讨论的结果是各队伍身高最高的小摩尔作为该队伍旗手。 欢乐谷 共两行; 第1行一个正整数n，表示队伍中摩尔的数目; 第2行共有n用空格隔开的正整数，x1,x2,……xn表示n个摩尔的身高。 输出格式 文件一个正整数，表示旗手的身高。 输入样例 5 112 87 114 79 75 输出样例 114 数据范围 1=n=1000000 60=x1,x2,……,xn=180 第二题 步步为营 题目描述 欢乐谷步步为营军队每向前推进一步就设下一营垒形容防守严密，行动谨慎营垒营垒 输入格式 营垒 输出格式 一个，表示营垒。 输入样例 输出 7 样例说明 数据范围 1=n=24 1=m=2^31 第题 题目描述 跳房子又称为跳方阵、跳方格是一种世界性的儿童游戏。罗马时代遗留下来的镶嵌地面上就曾经发现类似跳房子的图案。在电影里，十八世纪的欧洲曾经有过。在现实生活中，二十世纪的中国也曾经有过。只要在家门口的空地，或是没车的路旁，找颗小石头，就能画个房子，玩上半天了。单脚跳、双脚跳，孩子们的头发随之飞舞，心情更是飞扬着喜悦快乐！ 创造了一个5*5的由数字~9组成网格，地在网格中的数字上跳：向前跳、向后跳、向左跳、向右跳他们。求出所有能被这样创造出来的不同整数的总数。 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个数字。 输出 能构建的不同整数的总数。 输入样例 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 输出样例 样例说明 题目描述 今天活动日程最后一项安排是合影留念。欢乐谷设置了一处特殊的合影平台，合影平台上设置了专门的站位，站位沿直线一字排开，平台每隔1米处有一个站位，站位用自然数1、2、3，……10000编号。小摩尔们可以选择任意站位，但是每站位只允许一人，共有n个小摩尔参加合影。 每部照相机只能拍下m个站位，这样就需要多部相机同时拍摄，再合成为全家福。他们想知道至少需要多少台相机才能覆