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 页


2014年第七届校史知识竞赛选手题库

2014年第七届校史知识竞赛选手题库_IT认证_资格考试...学 计算机应用技术 环境工程 电气系统控制与信息 ...2014证券资格证券交易高分突破试卷及答案 2014年证券考试...

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

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

竞赛试题集锦

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

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

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

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

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

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

2013年上海市第二十七届初中物理竞赛复赛试题及详解...2013 年上海市第二十七届初中物理竞赛本试卷中常数...生物学上它被称为“翅痣” 如图 2 所示,它的作用...

华杯赛_学科竞赛_小学教育_教育专区

第一届竞赛由罗马尼亚主办,1959 年 7 月 22 日至...激发更多的青少年从小爱数学、学数学的兴趣,感受数学...2014证券资格证券交易高分突破试卷及答案 2014年证券考试...

学生参加各类竞赛获奖情况

江阴市青少年信息学奥林匹克竞赛 一等奖 二等奖 张立文 宋逸茹 陈天怡 毕立群 ...无锡市第二十七届“百灵鸟”艺术展演一等奖(江阴市一等奖) 无锡市第二十七届“...

全国信息学奥赛NOI培训教程(Pascal 2016)

第一章 算法的概念 第二章 递归 第三章 回溯 第...竞赛设提高组、普及组,并分初、复赛进 行,这样...从1995年起,至2001年共举办了七届全国青少年信息学...

关于举办蚌埠市第二十七届青少年

作为蚌埠市第二十七届 青少年科技创新成果竞赛: 青...2、青少年科技实践活动评比:活动以小组、班级或学 ...年月 提醒:以上信息请核实准确无误 打印证书以此为...