nbhkdz.com冰点文库

2014年衢州市第二十七届青少年信息学竞赛复赛试卷


衢州市第二十七届青少年信息学竞赛复赛试卷(2014)

普及组

衢州市第二十七届青少年信息学竞赛复赛试卷

普及组
(请选手务必仔细阅读本页内容)
一.题目概况 中文题目名称 英文题目与子目录名 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较

方式 题目类型 字符串解压缩 弹性小球 折型最大 数字串 string ball folding number string ball folding number string.in ball.in folding.in number.in string.out ball.out folding.out number.out 1 秒 1 秒 1 秒 1 秒 10 10 10 10 10 10 10 10 有 有 有 有 全文比较(过滤行末空格及文末回车) 传统 传统 传统 传统

二.提交源程序文件名
对于 pascal 语言 对于 c 语言 对于 c++ 语言

string.pas string.c string.cpp

ball.pas ball.c ball.cpp

folding.pas folding.c folding.cpp

number.pas number.c number.cpp

三.编译命令(不包含任何优化开关)
对于 pascal 语言 对于 c 语言 对于 c++ 语言 fpc string.pas gcc -o string string.c -lm g++ -o string string.cpp -lm fpc ball.pas gcc -o ball ball.c -lm g++ -o ball ball.cpp -lm fpc folding.pas gcc -o folding folding.c -lm g++ -o folding folding.cpp -lm fpc number.pas gcc -o number number.c -lm g++ -o number number.cpp -lm

四.运行内存限制 内存上限

128M

128M

128M

128M

注意事项: 1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。 3、统一评测时采用的机器配置为:CPU P4 3.0GHz,内存 2G,上述时限以此配置为准。 4、特别提醒:评测在 Windows 下进行,评测软件为 cena8.0。

第 1 页 共 4 页

衢州市第二十七届青少年信息学竞赛复赛试卷(2014)

普及组

字符串解压缩
(string.pas/c/cpp) 【题目描述】 观察这个字符串‘AAAABCCCCCDDDD’ ,它均由大写英文字母组成,其长度为 14,我们可以把这个字 符串压缩成‘4AB5C4D’ ,压缩后长度为 7,压缩规则是:假设某连续出现的同一字母的数量为 n,则其 在压缩字符串中为‘n 字母’ ,若 n=1 则 n 必须省略。因为倘若‘1’不省略,则字符串‘AABCDE’会被 压缩成‘2A1B1C1D1E’ ,长度反而变大了。 任务:编一程序,根据被压缩的字符串求出原来的字符串。 【输入格式】 输入文件仅有一行为一个长度为 L 的压缩过的字符串。 (并且字母都是大写英文字母) ,保证字符串中间 的数字在[2,100],即(2≤数字≤100) ; 【输出格式】 输出原字符串(字符串可能会很长,每 40 个字符换行) 。 【样例输入】 3A4B7D 【样例输出】 AAABBBBDDDDDDD 【数据规模】 对于 30%的数据:2≤L≤20; 对于 60%的数据:2≤L≤250; 对于 100%的数据:2≤L≤1,000;

弹性小球
(ball.pas/c/cpp) 【题目描述】 笨笨有一个弹性小球,小球有一个能量值 E。 笨笨走进一个 M*N 房间, 房间有 M 行 N 列。 一开始在左上角, 以向右下角 45°的方向弹射小球。小球有两个性质: 1. 小球在运动过程中不会损失能量, 只有在碰壁或碰角的时 候才会损失能量,当能量<=0 了小球就停止运动了; 2. 小球弹射遵循反射定律, 小球碰角会原路返回 (请参照右 边图画) 。 请聪明的你告诉笨笨弹性小球在这个房间中的运动轨迹。 【输入格式】 第一行三个整数 M、N、E,表示房间的行数和列数、小球的初始能量。 第二行八个整数,分别是小球撞到上(北) 、右(东) 、下(南) 、左(西) 、左上(西北) 、右上(东 北) 、右下(东南) 、左下(西南)损失的能量。
第 2 页 共 4 页

衢州市第二十七届青少年信息学竞赛复赛试卷(2014)

普及组

【输出格式】 输出一张小球运动的轨迹图(详见样例) 。轨迹图要求如下: 1. 整个(M+2)*(N+2)的图,外面要有边框,上下各 N 个'-',左右各 M 个'|'; 其中 map[1,1]=map[1,N+2]=map[M+2,1]=map[M+2,N+2]为 1 个空格; 2. 小球运动轨迹用'/'和'\'表示,其他部分用' '(空格)表示。 【样例输入 1】 2 2 5 2 3 4 6 1 1 3 9 【样例输出 1】 -|\ | | \| -【样例输入 2】 3 5 6 1 1 1 1 1 1 1 1 【样例输出 2】 ----|\/ /\| |/\/ /| |\/\/ | -----

【数据规模】 对于 30%的数据:1≤M,N≤10; 0<E≤30; 对于 60%的数据:1≤M,N≤60; 0<E≤2,000; 对于 100%的数据:1≤M,N≤100; 0<E≤1,000,000,000;

折型最大
(folding.pas/c/cpp) 【题目描述】 折型在日常生活中随处可见,比如闪电符号“?” ,显示器的四个角等等;折型大致可以分为四种 类型( “┌” , “┐” , “└” , “┘” ) 。笨笨只对“┘”这种折型特别感兴趣(萝卜青菜,各有所爱) ,笨笨 想在一个二维矩阵中求“┘”这种数字加和最大的折型,具体规定如下描述: 对于一个 N 行*M 列的矩阵,一个折型区域必须满足: 1、它的形状为“┘” (不能是“└” , “┌” ,或“┐” ) ; 2、它的宽度为 1; 3、它的横向长度和纵向长度都必须大于 1 且连续,不能等于 1(即不能退化为一条线或一个点) ; 现给出这个二维矩阵,求其中数字和最大的这种折型区域。 【输入格式】 第一行为 N,M,中间用一个空格隔开,N 表示矩阵的行数,M 表示矩阵的列数; 接下来是 N 行,每行 M 个整数,每 2 个整数之间用 1 个空格隔开,每个整数 A[i,j]在[-100,100]; 【输出格式】 一行一个整数,即满足题目要求的折型区域的最大数字和。 【样例输入】 4 4 -2 5 0 3 -1 1 0 -3 3 -2 -4 -6 -3 5 -5 5
第 3 页 共 4 页

衢州市第二十七届青少年信息学竞赛复赛试卷(2014)

普及组

【样例输出】 7 【样例解释】如右图所示,符合要求的折型区域数字和最大 【数据规模】 对于 30%的数据:2≤M,N≤100; 对于 60%的数据:2≤M,N≤500; 对于 100%的数据:2≤M,N≤1,000; -100≤A[i,j]≤100;

5 1 3 -2

数字串
(number.pas/c/cpp) 【题目描述】 给你一个长度为 n 的数字串,数字串里会包含 1~m 这些数字。如果连续的一段数字子串包含了 1~m 这些数字,则称这个数字子串为 NUM 串。你的任务是求出长度最短的 NUM 串,为了降低难度,你只需要 输出这个长度即可。 【输入格式】 第一行给定 n 和 m,中间用 1 个空格隔开; 第二行 n 个整数,表示数字串,每 2 个数字之间用 1 个空格隔开;第 i 个整数为 A[i]; 【输出格式】 如果存在 NUM 串则输出最短 NUM 串长度, 否则第一行输出“NO” (不包含引号) ,第二行按照由小到大输出构成 NUM 串还至少需要哪些数字,每 2 个整数之间用 1 个空格隔开。 【样例输入 1】 7 3 2 1 1 3 3 3 2 【样例输出 1】 4 【样例输入 2】 10 6 1 2 3 3 2 1 1 1 1 1 【样例输出 2】 NO 4 5 6 【数据规模】 对于 30%的数据:1≤M,N≤1,000; 对于 60%的数据:1≤M,N≤100,000; 对于 100%的数据:1≤M,N≤200,000; 1≤A[i]≤m;
第 4 页 共 4 页


第二十七届科技创新大赛欢迎词

文档信息举报文档 dxzgxb贡献于2014-01-03 0.0分 (0人评价)暂无用户评价 我...达县第 27 届青少年科技创新大赛热忱欢迎您! 创新推动科技进步,科技引领社会发展...

(含答案)初二2014-2015学年度第二学期期中考试(历史)试卷

初二2014-2015学年度第二学期期中考试(历史)试卷_政...中共七届二中全会 ) C.邱少云 D.刘胡兰 一二 ...成功运用?(1 分) (2)材料二中你能获取什么信息?...

2014年全国性竞赛

生科技竞赛 5、“华大九天杯”大学生集成电路设计大赛 6、第七届全国大学生网络商务创新应用大赛 7、2014 年全国大学生电子设计竞赛 8、20134 第十届博创杯全国...

竞赛试题集锦

第二十届全国高中物理竞赛预赛试题及答案 19.--...级语文竞赛试卷答案 25.--04 青少年信息学奥林匹克...竞赛复赛试卷参考答案 37.--06 年第 23 届全国...

上海市第二十七届初中物理竞赛复赛试题及答案

2013 年上海市第二十七届初中物理竞赛 (大同中学杯)复赛试题说明: 1.本试卷...3、在蜻蜓翅膀末端的前缘,会看到有一块加厚而发暗的色素斑,生物学上它被称为...

综合治理知识竞赛试题

综合治理知识竞赛试题_计划/解决方案_实用文档。三、...为广大青少年学生创造良好的学习和生活环 境,对于...(18)日黑龙江省七届人大常 委会第二十八次会议...

2013大同杯复赛试题及答案.doc

上海市牛人数学工作室提供 上海市第二十七届初中物理竞赛(大同中学杯) 复赛试题( 2013 年) 说明: 1.本试卷共有五大题,答题时间为 120 分钟,试题满分为 150 ...

第七届“数学学用杯”全国数学知识应用竞赛 高二年级初...

文档信息举报文档 一切随风58268贡献于2014-01-18...第七届“数学学用杯”全国数学知识应用竞赛 高二年级...二、5. 31.4 6.一个椭圆,其焦点是 A,B,长轴...

2013年上海市第二十七届初中物理竞赛复赛试题及答案

上海市第二十七界初中物理竞赛复赛试卷 第 1 页共 10 页 3、在蜻蜓翅膀末端的前缘,会看到有一块加厚而发暗的色素斑,生物学上它被称为“翅痣” 如图 2 ...

2013年度全国中小学生竞赛活动项目

竞赛 主办:中国化学会 4.2013 年全国中学生生物学联赛 主办:全国中学生生物学竞赛委员会 5.第十九全国青少年信息学奥林匹克联赛 主办:中国计算机学会 6.第二十...