2010年宁波市复赛小学组题目.docVIP

宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组） 比赛时间：2010年4月18日上午9:00—12:00题目一览 试题名称 方格稿纸 瓶子涂色 英文代号 folding paint bottle 程序名 folding.pas/c/cpp paint.pas/c/cpp .pas/c/cpp bottle.pas/c/cpp 输入文件名 folding.in paint.in .in bottle.in 输出文件名 folding.out paint.out .out bottle.out 内存限制 128 MB 128 MB 128 MB 128 MB 时限 1秒 1秒 1秒 1秒 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 ．本次比赛允许使用64位整数int64或qword。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的布尔集合，迭代器，串，流。 相关的头文件：bitset iterator string iostream 2．禁止使用的部分： 序列：vector，list，deque 序列适配器：stack, queue, priority_queue 关联容器：map, multimap, set, multiset 拟容器：valarray 散列容器：hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法 相关头文件：vector list deque stack map set algorithm ．本次比赛允许使用64位整数long long或unsigned long long。 1. 折纸 (folding) 【题目描述】 小猪上的时候，报名参加了兴趣小组。他表现出了极大的热情，出了件。他的只有种小猪很想知道他的的之和。 【输入】 输入文件folding.in第行一个整数。 接下来行每行第一个整数k，表示小猪制的件的类，1表示长方，2表示正，3表示。如果k1，后面会跟个正整数ab，表示长方形的二条相邻边的长度分别为a和b；如果k2，后面会跟个正整数。 【输出】 输出文件folding.out中仅有行，一个整数，表示所有的之和。 【样例输入】 3 1 2 3 2 4 3 6 7 【样例输出】 4【样例】 【数据规模】 0%的数据，100%的数据，2. 方格稿纸 (paint) 【题目描述】 小猪在小学中认识了多的字，终于会写一点作文了。某天小猪买了一张方格稿纸来写作文，行列，形状如下所示： 上图中=m=5。 某天小猪的邻居小小猪来小猪家玩，用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如图所示。 小猪不能责怪小小猪。作文写不成了，他觉得很无聊，就开始数里面有多少魔幻方阵。 如果稿纸中一个kk的区域满足以下两个条件，那么它就是魔幻方阵： 1黑白格子的数量差不能超过1； 2k不能小于2。 上图染色后方格稿纸共有9个魔幻方阵魔幻方阵魔幻方阵，现在请你帮小猪求出他被染色的稿纸里面有多少魔幻方阵。 【输入】输入文件paint.in行个正整数接下来行每行个0或1整数，代表每个格子的颜色。如果这个数是1则为黑色，是0则为白色。 【输出】 输出文件paint.out中仅有行，表示稿纸中魔幻方阵的个数。 【样例输入】 5 5 1 0 1 1 11 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 【样例输出】 9 【数据规模】 50%的数据，110，1≤m≤10； %的数据，1180，1≤m≤180； 100%的数据，10，1≤m≤300。3. 教室外的风景 (scene) 【题目描述】 小猪上。(。 学校规定，自修课到教室外去的每个同学都必须做好登记，每次进出教室的登记是以一对整数a和b来描述的，表示某一个同学在时刻a时到教室外面，在时刻b以后回到教室内。也就是说在时刻a至时刻b的这段时间中，这个登记的同学一直在教室外面。 校长想知道最多有多少同学在同一时刻都