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

宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第1页共7页宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）比赛时间：2010年4月18日上午9:00—12:00题目一览试题名称折纸教室外的风景方格稿纸瓶子涂色英文代号foldingscenepaintbottle程序名folding.pas/c/cppscene.pas/c/cpppaint.pas/c/cppbottle.pas/c/cpp输入文件名folding.inscene.inpaint.inbottle.in输出文件名folding.outscene.outpaint.outbottle.out内存限制128MB128MB128MB128MB时限1秒1秒1秒1秒关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。2．允许使用数学库(usesmath子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。3．本次比赛允许使用64位整数类型：int64或qword。1.折纸(folding)【题目描述】小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了n件折纸作品。他的作品只有3种，分别是长方形、正方形和三角形。小猪很想知道他的n件折纸的周长之和。【输入】输入文件folding.in的第一行只有一个整数n，表示共有n件作品。©宁波市计算机学会，2010abc三边长度分别为a,b,c的三角形,周长为a+b+cab相邻边长度分别为a和b的长方形,周长为2a+2babaa边长为a的正方形,周长为4aaa宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第2页共7页接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数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中仅有一行，该行只有一个整数，表示所有作品的周长之和。【样例输入】3123243678【样例输出】47【样例说明】共有3件作品：第一件作品：二条相邻边长度分别为2和3的长方形；第二件作品：边长为4的正方形；第三件作品：三条边长度分别为6、7、8的三角形。这3件作品的周长分别为10、16、21，它们的周长之和为47。【数据规模】50%的数据，1≤n≤50，所有边长为不超过100正整数。100%的数据，1≤n≤100000，所有边长为不超过100000的正整数。©宁波市计算机学会，2010宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第3页共7页2.方格稿纸(paint)【题目描述】小猪在小学中认识了很多的字，终于会写一点作文了。某天小猪买了一张方格稿纸来写作文，n行m列，形状如下所示：上图中n=m=5。某天小猪的邻居小小猪来小猪家玩，用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如下图所示。小猪不能责怪小小猪。作文写不成了，他觉得很无聊，就开始数里面有多少魔幻方阵。如果稿纸中一个k×k的正方形区域满足以下两个条件，那么它就是魔幻方阵：1．黑白格子的数量差不能超过1；2．k不能小于2。上图染色后的方格稿纸共有9个魔幻方阵（6个2×2的魔幻方阵，3个3×3的魔幻方阵），现在请你帮小猪求出他被染色的稿纸里面有多少个魔幻方阵。【输入】输入文件paint.in中的第一行有二个正整数n和m（互相之间以一个空格分隔），表示稿纸共有n行m列。©宁波市计算机学会，2010方格稿纸示意图染色后的方格稿纸示意图宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第4页共7页接下来n行，每行有m个0或1的整数（互相之间以一个空格分隔），代表每个格子的颜色。如果这个数是1则为黑色，是0则为白色。【输出】输出文件paint.out中仅有一行，该行只有一个整数，表示稿纸中魔幻方阵的个数。【样例输入】551011110101110111001111111【样例输出】9【数据规模】50%的数据，1≤n≤10，1≤m≤10；75%的数据，1≤n≤180，1≤m≤180；...