当前位置:首页 >> 学科竞赛 >>

2011年全国信息学联赛普及组模拟测试


2011年全国信息学联赛普及组模拟测试( 2011年全国信息学联赛普及组模拟测试(二) 年全国信息学联赛普及
测试时间:2011 年 10 月 15 日上午

注意事项: 注意事项:
1. 本卷全部采用文件进行输入、输出,所有文件名要与题目要求的一致。

2. 关于使用 Pascal 语言与编译结果的说明:允许使用数学库

(uses math 子句),以及 ansistring。
但不允许使用编译开关(最后测试时 pascal 的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化 相关的选项;本次比赛允许使用 64 位整数类型:int64 或 qword。 3. 考试结束前,要将最完善的源程序及其对应的 EXE 文件集中保存到以选手考号(字母用大写)加 姓名命名的文件夹中(例如:FSP059 何升),并建一个以姓名为文件名的 TXT 文件,在其中写清楚本人提交的 程序名称。 4. 比赛时间 180 分钟;每题 100 分,全卷总分 400 分。

题目一览
试题名称 英文代号 程序名 输入文件名 输出文件名 内存限制 时限 斯诺克 snooker snooker.pas/c/cpp snooker.in snooker.out 256 MB 1秒 牛人 niuren niuren.pas/c/cpp niuren.in niuren.out 256 MB 1秒 演出队列 queue queue.pas/c/cpp queue.in queue.out 256 MB 1秒 利比亚行动 libyan libyan.pas/c/cpp libyan.in libyan.out 256 MB 1秒

1. 斯诺克 (snooker)
【题目描述】 某中学开设了很多校本选修课程,有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等, 力争使每位学生高中毕业后,能学到一门拿得出手的兴趣爱好,为将来的终身发展打下基础。在体育类的校 本选修课程中,有一门课程是斯诺克台球。 斯诺克台球比赛中有21个球,其中有15个红球,6个彩球(黄、绿、棕、蓝、粉、黑)。甲乙二人轮流 打球。打一个红球得1分,打一个彩球的得分如下: 黄球:2分; 蓝球:5分; 最后以得分高者为胜。 简化后的打球规则如下: 1.如果有红球,第奇数次必须打红球,打过的红球从桌面上拿走; 2.每打一个红球后,可以任意选一个彩球打,打红球后接着打的彩球不从桌面上拿走; 3. 如果桌面上已经没有红球可打了,那么按照分值从小到大的次序打彩球,这时候每打一个彩球都 从桌面上拿走。 打球时犯规的判罚如下: 1. 没有打中球,给对方加4分; 2.没有按照打球规则打该打的球,即打中了错误的球时:
1

绿球:3分; 粉球:6分;

棕球:4分; 黑球:7分;

(1)如果这个错误的球的分值大于4,那么给对方加等于这个球的分值; (2)如果这个错误的球的分值不大于4,那么给对方加4分; 打中的错误球不从桌面上拿走。 请统计某局比赛进行到现在为止的比分。 【输入】 输入文件snooker.in的第一行有二个整数n和m,表示甲打了n个球,乙打了m个球。n和m之间以一个空格 分隔。 第二行,有n个以空格分隔的整数,表示甲的n次连续打球情况。 第三行,有m个以空格分隔的整数,表示乙的m次连续打球情况。 第二行和第三行中: (1)1至7的整数表示打了相应分值的球; (2)最后一个数字是0,表示没有打中球犯规,0只会出现在这二行的最后一个数字处; (3)打了错误球的犯规也只会出现在这二行最后一个数字处; 输入数据保证是正确,不会出现打到桌面上不存在的球的情况,数据不必检验。 【输出】 输出文件snooker.out中只有一行,该行有二个整数(互相之间以一个空格分隔),表示比赛进行到现在 为止甲乙二人的得分(先打的甲在前)。 【样例输入1】 4 3 1 7 1 6 1 7 1 【样例输出1】 15 9 【样例说明1】 甲依次打了红球、黑球、红球、粉球,甲得15分(1+7+1+6); 乙依次打了红球、黑球、红球,乙得9分(1+7+1); 【样例输入2】 11 24 1 7 1 7 1 7 1 7 1 7 1 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 2 3 4 5 6 7 【样例输出2】 41 99 【样例说明2】 甲每打一个红球后打一个黑球(共打了5次),最后打的是红球,得41分: 5*(1+7)+1=41;; 乙每打一个红球后打一个黑球,打完所有红球后,按规则依次将黄、绿、棕、蓝、粉、黑球全部打进, 得99分:9*(1+7)+2+3+4+5+6+7=99; 【样例输入3】 4 4 1 7 1 1 1 4 1 0
2

【样例输出3】 13 10 【样例说明3】 甲依次打进了红球、黑球、红球,然后应该打红球以外的彩球,但误中红球,甲得9分(1+7+1),甲犯 规乙得4分; 乙依次打进了红球、棕球、红球,然后未打中任何球,乙得6分(1+4+1),乙犯规甲得4分; 【数据说明】 80%的数据,每次总是打中球的,并且每次打中的球总是正确的,没有犯规情况。

2. 牛人 (niuren)
【题目描述】 现在有n个人,每个人都有一个智力值和能力值。对于某一个人A来说,如果其它n-1个人中,没有人的 智力值和能力值都比A高,则我们称A为“牛人”。反过来说,只要有一个人的智力值和能力值都比A高,则A 就不是“牛人”了。 请统计共有多少个“牛人”。 【输入】 输入文件niuren.in的第一行只有一个整数n。 第二行,有n个以空格分隔的正整数,第i个正整数表示第i个人的智力值。 第三行,有n个以空格分隔的正整数,第i个正整数表示第i个人的能力值。 【输出】 输出文件 niuren.out 中仅有一行,该行只有一个整数,表示求得的“牛人”数。 【样例输入】 5 25 40 30 20 5 20 10 25 38 5 【样例输出】 3 【样例说明】 第1人不是牛人,因为第3人的智力值和能力值都比第1人高; 第2人是牛人,因为其它4人的智力值都不如第2人; 第3人是牛人,因为第1、4、5三人的智力值都不如第3人,第2人的能力值不如第3人; 第4人是牛人,因为其它四人的能力值都不如第4人; 第5人不是牛人,因为其它四人的智力值和能力值都比第5人高; 【数据说明】 70%的数据,1≤n≤1000。 100%的数据,1≤n≤100000,所有人的智力值和工作能力值均不超过5000000000。

演出队列(queue) 3. 演出队列(queue)
【题目描述】 今年是某中学的百年校庆。校庆演出时,导演需要一列连续的身高递增的学生来演出一个节目。现在有 一列连续排列的学生,可以从这些学生中筛选掉最多一段连续的几个学生。然后从剩下的学生中,选出连续 的若干个,这些学生的身高依次连续递增。
3

求可以得到的身高连续递增队列的最大长度?。 【输入】 输入文件 queue.in 的第一行只有一个整数 n。 第二行有 n 个正整数(互相之间以一个空格分隔),表示连续排列的每个学生的身高。 【输出】 输出文件 queue.out 中仅有一行,该行只有一个整数,表示符合要求的最长队列的长度。 【样例输入1】 13 176 171 172 173 179 177 178 175 176 177 170 178 179 【样例输出1】 6 【样例说明1】 筛选掉第5、6、7三个(179 177 178)后,得到长度最长的连续递增序列:171 172 173 175 176 177 【样例输入2】 10 176 175 171 172 173 175 176 170 168 158 【样例输出2】 5 【样例说明2】 长度最长的连续递增序列为第3-7个:171 172 173 175 176 【数据说明】 30%的数据n≤20 70%的数据n≤200 100%的数据n≤5000,高度不超过10 。
9

4. 利比亚行动 (libyan)
【题目描述】 2011年3月16日以来,利比亚爆发的骚乱不断升级,已严重危及到普通民众和各国在利比亚工作的人员 的安全。为了尽快救出在利比亚的同胞,根据利比亚的形势,我国政府告诉每个在利比亚的公民,如何行动 才能最快地到达安全的地方,然后由我国派出的飞机、轮船、汽车接回国。 假设将利比亚的地图划分为一个n行m列的长方形,待拯救的同胞小A在1行1列处,安全的目标位置在n行 m列处。 利比亚是一个多沙漠的国家,经过某些位置需要消耗一定数量的食品,某些位置存储有很多很多食品。 假定小A现在在位置i行j列, 如果身上带有足够在新位置处需要消耗的食品的话, 小A的下一个位置将到达i-1 行j列、i+1行j列、i行j-1列、i行j+1列这四个位置之一,如果新位置处有食品的话,小A最多能拿一份该位 置处的食品。当然如果小A已有的食品加上新位置处的一份食品数量超过小A能带食品的最高上限,小A就不 能拿该位置处的食品了。 如果身上的食品不够到下一位置处的消耗,小A就不能到下一位置去,否则会面临生命危险的。当然, 小A可以数次经过同一个位置,每次到此位置,都需要先消耗食品,然后可以拿一份食品(如果有的话),也 就是小A可以多次到同一个地方来攒食品,也可以多次到同一个地方来消耗食品。若一个位置既要消耗食品, 又可以拿食品,则小A必须先消耗食品,然后才能拿一份食品。 给出利比亚地图,请告诉小A如何最快从起点(1,1)走到终点(n,m)。程序只输出最短路径长度就可以了。
4

【输入】 输入文件libyan.in的第一行有4个正整数n,m,t,maxc(1≤n≤200,1≤m≤200,0≤t≤maxc≤270),它 们之间以一个空格分隔。 表示利比亚的地形可以分为n行m列, 小A一开始时的食品数量为t, 身上最多能带maxc 的食品。 接下来n行,每行m个字符,分别表示地图中该位置的信息。其中: 字符“*”表示这个位置是建筑物、河流、有地雷等人无法走到的位置(保证起点终点不是“*”); 数字字符“1”~“9”表示这个位置有该数量的食品; 小数点“.”表示人可以走到该位置,但该位置没有食品。 第n+2行只有一个正整数k,表示到达这k个位置会消耗食品。接下来k行,每行三个正整数x,y,w,表示每 次到第x行y列处会消耗数量为w的食品。数据保证同一个位置不会出现两次。 【输出】 输出文件libyan.out只有一行,该行只有一个正整数。表示小A从起点到终点,在保证自身安全情况下 走过的最短路径长度。 【样例输入1】 3 5 0 0 .*... ...*. *.*.. 0 【样例输出1】 8 【样例输入2】 4 5 2 5 ..*.1 1.*.. *.1.. ....1 4 1 2 2 3 2 1 4 2 3 4 3 3 【样例输出2】 7 【数据说明】 70%的数据中,没有需要消耗食品的地方和存储有食品的地方。即在这些70%的数据中,输入的 t=0,maxc=0,k=0,n行m列输入的地图只有小数点和*二种字符。 在上述70%的数据中,其中有40%的数据n,m均不超过100。

5


相关文章:
2011年全国信息学联赛普及组模拟测试
2011年全国信息学联赛普及组模拟测试题目2011年全国信息学联赛普及组模拟测试题目隐藏>> 2011年全国信息学联赛普及组模拟测试( 2011年全国信息学联赛普及组模拟测试(二...
信息学奥赛普及组初赛模拟试题
信息学奥赛普及组初赛模拟试题(一) 发布: 郭琪 时间: 2011/7/6 13:56:18 ...第九届全国青少年信息学... 4页 1下载券 第十四届信息学奥赛联赛... 7页...
2011第十七届全国青少年信息学奥林匹克联赛普及组初赛试题
2011第十七届全国青少年信息学奥林匹克联赛普及组初赛试题_教学案例/设计_教学研究_教育专区。第十七届全国青少年信息学奥林匹克联赛初赛试题 (普及组 Pascal 语言两...
关于2011年第十七届全国青少年信息学联赛初赛暨普及组模拟测试有关事项的通知
青少年信息学联赛初赛暨普及组模拟测试的有关事 项通知如下: 一、普及组模拟测试安排 普及组模拟测试安排 1、参加对象:已报名参加 2011 年全国信息学联赛的所有...
第十七届2011全国青少年信息学奥林匹克联赛初赛试题(普及组C++)
第十七届全国青少年信息学奥林匹克联赛初赛试题( 普及组●● C++语言 二小时完成 )●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、 单项选择题...
信息学竞赛普及组初赛模拟试题5
信息学竞赛普及组初赛模拟试题(五) 一、选择题: (每题 1.5 分,共计 30 分。每题有 5 个选项,前 10 题为单选题,后 10 题为不定项选择题, 全部选对才...
全国信息学奥林匹克联赛(NOIP2011)复赛普及组
第 1 页共 5 页 全国信息学奥林匹克联赛(NOIP2011)复赛普及组 1.数字反转 (reverse.cpp/c/pas) 【问题描述】 给定一个整数,请将该数各个位上数字反转得到...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言...
信息学竞赛普及组初赛模拟试题11
信息学竞赛普及组初赛模拟试题(一) 本试题全部为笔试,满分 100 分) 试题由四部分组成:1、选择题 2、问题求解题 3、程序阅读理解题 4、程序完善题 一、选择题...
(2012)第十八届全国青少年信息学奥林匹克联赛初赛普及组
(2012)第十八届全国青少年信息学奥林匹克联赛初赛普及组_学科竞赛_高中教育_教育专区。第十八届全国青少年信息学奥林匹克联赛初赛(普及组 Pascal 语言试题) 竞赛时间:...
更多相关标签:
初中信息学奥赛普及组 | 2015信息学奥赛普及组 | 信息学全国普及组2016 | noip2011普及组复赛 | 信息学奥林匹克联赛 | noip2011普及组初赛 | 全国青少年信息学联赛 | noip2011普及组 |