宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组).pdf

《宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组).pdf》由会员分享，可在线阅读，更多相关《宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组).pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、宁波市第25 届中小学生计算机程序设计竞赛复赛试题（小学组）第1页 共6页?宁波市计算机学会，2010宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组）比赛时间：2010年 4月 18 日上午 9:0012:00 题目一览试题名称折纸教室外的风景方格稿纸瓶子涂色英文代号folding scene paint bottle 程序名folding.pas/c/cpp scene.pas/c/cpp paint.pas/c/cpp bottle.pas/c/cpp 输入文件名folding.in scene.in paint.in bottle.in 输出文件名folding.out s

2、cene.out paint.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-），也不支持与优化相关的选项。3 本次比赛允许使用64 位整数类型：int64或 qword。1.折纸(folding

3、)【题目描述】小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了 n件折纸作品。他的作品只有 3种，分别是长方形、正方形和三角形。小猪很想知道他的 n件折纸的周长之和。【输入】输入文件 folding.in的第一行只有一个整数 n，表示共有 n件作品。a b c 三边长度分别为a,b,c的三角形,周长为 a+b+c a b 相邻边长度分别为a 和 b的长方形,周长为 2a+2b a b a a 边长为 a 的正方形,周长为 4a a a 宁波市第25 届中小学生计算机程序设计竞赛复赛试题（小学组）第2页 共6页?宁波市计算机学会，2010接下来 n行，每行有若干个以空格分

4、隔的整数，表示一件作品的情况。其中第一个整数k（k=1 或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三角形。如果k为1，后面会跟二个正整数 a和b，表示长方形的二条相邻边的长度分别为a和b；如果k为2，后面会跟一个正整数 a，表示正方形的四条边的长度均为a。如果k为3，后面会跟三个正整数 a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证 a,b,c 能构成三角形，不需验证）。【输出】输出文件 folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。【样例输入】3 1 2 3 2 4 3 6 7 8【样例输出】47【样例说明】共

5、有3件作品：第一件作品：二条相邻边长度分别为2和3的长方形；第二件作品：边长为 4的正方形；第三件作品：三条边长度分别为6、7、8的三角形。这3件作品的周长分别为 10、16、21，它们的周长之和为 47。【数据规模】50%的数据，1n50，所有边长为不超过 100 正整数。100%的数据，1n100000，所有边长为不超过 100000 的正整数。宁波市第25 届中小学生计算机程序设计竞赛复赛试题（小学组）第3页 共6页?宁波市计算机学会，20102.方格稿纸(paint)【题目描述】小猪在小学中认识了很多的字，终于会写一点作文了。某天小猪买了一张方格稿纸来写作文，n 行 m 列，形状如下所

6、示：上图中 n=m=5。某天小猪的邻居小小猪来小猪家玩，用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如下图所示。小猪不能责怪小小猪。作文写不成了，他觉得很无聊，就开始数里面有多少魔幻方阵。如果稿纸中一个kk 的正方形区域满足以下两个条件，那么它就是魔幻方阵：1黑白格子的数量差不能超过1；2k不能小于 2。上图染色后的方格稿纸共有9 个魔幻方阵（6 个 22 的魔幻方阵，3 个 33 的魔幻方阵），现在请你帮小猪求出他被染色的稿纸里面有多少个魔幻方阵。【输入】输入文件 paint.in中的第一行有二个正整数n 和 m（互相之间以一个空格分隔），表示稿纸共有 n

7、 行 m 列。接下来 n 行，每行有 m 个 0 或 1 的整数（互相之间以一个空格分隔），代表每个格子方格稿纸示意图染色后的方格稿纸示意图宁波市第25 届中小学生计算机程序设计竞赛复赛试题（小学组）第4页 共6页?宁波市计算机学会，2010的颜色。如果这个数是1 则为黑色，是 0 则为白色。【输出】输出文件 paint.out中仅有一行，该行只有一个整数，表示稿纸中魔幻方阵的个数。【样例输入】5 5 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1【样例输出】9【数据规模】50%的数据，1n10，1m 10；75%的数据，1n180，1m18

8、0；100%的数据，1n300，1m300。3.教室外的风景(scene)【题目描述】小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去，说是到老师那问问题。学校规定，自修课到教室外去的每个同学都必须做好登记，每次进出教室的登记是以一对整数 a和b来描述的，表示某一个同学在时刻a时到教室外面，在时刻 b以后回到教室内。也就是说 在时刻 a至时刻 b 的这段时间中，这个登记的同学一直在教室外面。校长想知道最多有多少同学在同一时刻都在教室外面，但同学们进进出出教室的记载实在很乱，于是校长请参加信息学兴趣小组的小猪来统计。【输入】宁波市第25 届中小学生计算机程序设计竞赛复

9、赛试题（小学组）第5页 共6页?宁波市计算机学会，2010输入文件scene.in 中的第一行只有一个整数 n，表示共有 n个同学进出教室的记载。接下来 n行，每行二个整数 a和b，表示有一个同学在第 a时刻出了教室，他在第 b时刻后回到教室。【输出】输出文件scene.out 中仅有一行，该行只有一个整数，表示最多有多少同学在同一时刻都在教室外面。【样例输入】4 2 6 8 9 1 5 1 2【样例输出】3【样例说明】第一个同学在时刻 2到教室外面,在时刻 6后回到教室;第二个同学在时刻 8到教室外面,在时刻 9后回到教室;第三个同学在时刻 1到教室外面,在时刻 5后回到教室;第四个同学在时

10、刻 1到教室外面,在时刻 2后回到教室;因此在时刻 2时，最多有 3个同学（第一个、第三个和第四个）在教室外面。【数据规模】50%的数据中，1n1000；每个同学进出教室的时刻a和b满足：1ab1000；100%的数据中，1n100000，1ab100000000。4.瓶子涂色(bottle)【题目描述】小猪上小学的时候，一度对颜色非常感兴趣，虽然他的美术非常糟糕。宁波市第25 届中小学生计算机程序设计竞赛复赛试题（小学组）第6页 共6页?宁波市计算机学会，2010有一次他喝完 n瓶饮料把透明的瓶子排成一排，想把这些饮料瓶子都涂上颜色。他觉得如果所有相邻的两个瓶子颜色都不一样的话会比较有趣。他

11、现在只有红色(Red)、绿色(Green)和蓝色(Blue)这三种颜料。由于瓶子的大小和表面材质不同，在不同的瓶子上涂不同的颜色需要的花费都不一样。小猪统计了一下，把第i个瓶子染成红色需要 Ri元钱，染成绿色需要 Gi元钱，染成蓝色需要 Bi元钱。现在请你帮他计算出要使相邻两个瓶子的颜色都不一样，他至少需要多少花费。【输入】输入文件 bottle.in中的第一行只有一个整数 n，表示共有 n只瓶子。第二行有 n个正整数（以一个空格分隔）,第i个数 Ri表示把第 i个瓶子染成红色需要 Ri元钱。第三行有 n个正整数（以一个空格分隔）,第i个数Gi表示把第 i个瓶子染成绿色需要 Gi元钱。第四行有 n个正整数（以一个空格分隔）,第i个数Bi表示把第 i个瓶子染成蓝色需要 Bi元钱。【输出】输出文件 bottle.out中仅有一行，该行只有一个整数，表示最小花费。【样例输入】5 1 3 1 2 2 1 2 3 4 3 4 2 1 5 3【样例输出】9【数据规模】30%的数据中，1n10；70%的数据中，1n30；100%的数据中，1n100000，1Ri,Gi,Bi100。