2014年安庆市青少年信息学奥林匹克竞赛中学组试题.pdfVIP

2014年安庆市青少年信息学奥林匹克竞赛 中学组试题 2014年3月30 日 8：30-11：30 一、题目概况 题目名称 砖塔层数 最长假期 工资分配 工程安排 tower.pas/c/ holiday.pas/c/ project.pas/c/ 源程序名 wage.pas/c/cpp cpp cpp cpp 输入文件名 tower.in holiday.in wage .in project.in 输出文件名 tower.out holiday.out wage .out project.out 题目类型 传统型 传统型 传统型 传统型 满 分 100 100 100 100 是否有部分分 否 否 否 否 内存限制 128M 128M 128M 128M 时间限制 1s 1s 1s 1s 二、注意事 1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调 试。 3. 每题一般有10个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化 算法。 4. 命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是 不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 6.选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹，并将所完 成各题的源程序文件放入到该文件夹中。测试系统使用标准的编译指令处理源文 件，没有附加任何编译选 ，请选手按照考试机器上语言环境的默认配置编译调试 自己的程序。由于测试的需要，Pascal源程序不得使用user math。 ．．．． 2014年安庆市青少年信息学奥林匹克竞赛 第一题 砖塔层数(tower) 问题描述 在爸爸公司工地的一个墙角，可可看到如图所示用方砖垒砌的砖塔。砖塔所用方砖 的数量，那是小学生思考的问题。可可思考如下问题：给定X块这样的方砖，可以垒砌 这样的砖塔的最大层数N和剩余方砖的数量M。 输入描述 一个整数X，表示可用方砖数。 输出描述 两个整数N和M，分别表示可搭建砖塔最大层数和剩余的方砖数。 输入样例 36 输出样例 5 1 数据范围 31 0=X=2 -1 2014/3/30 安庆 第2页 共 7页 2014年安庆市青少年信息学奥林匹克竞赛