宁波市第26届中小学生计算机程序设计竞赛复赛试题(小学组)-副本

1、宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）第2页共8页宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览试题名称斯诺克抓鱼演出队列利比亚行动英文代号snookerfishqueuelibyan程序名snooker.pas/c/cppfish.pas/c/cppqueue.pas/c/cpplibyan.pas/c/cpp输入文件名snooer.infish.inqueue.inlibyan.in输出文件名snooker.outfish.outqueue.outlibyan.out内存限制128 MB128 MB128 MB128 MB时限1秒1秒1秒1秒关于竞赛

2、中不同语言使用限制的说明.关于使用Pascal语言与编译结果的说明1 .对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准2 .允许使用数学库（uses math子句），以及ansistring 。但不允许使用编译开关（最后 测试时pascal的范围检查开关默认关闭：$R-,Q-,S-）,也不支持与优化相关的选项。3 .本次比赛允许使用64位整数类型：int64 或qword 。1.斯诺克（snooker ）题目描述镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航 大模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的

3、兴趣爱好，为将来的终 身发展打下基础。在体育类的校本选修课程中，有一门课程是斯诺克台球。斯诺克台球比赛中有21个球，其中有15个红球，6个彩球（黄、绿、棕、蓝、粉、黑）甲乙二人轮流打球。打一个红球得 1分，打一个彩球的得分如下：黄球：2分；绿球：3分；棕球：4分；蓝球：5分；粉球：6分；黑球：7分；最后以得分高者为胜。简化后的打球规则如下：1.如果有红球，第 奇数次必须打红球，打过的红球从桌面上拿走；?宁波市计算机学会，2011宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）第14页共8页2,每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走;3.如果桌面上已经

4、没有红球可打了，那么按照分值从小到大的次序打彩球，这时候每 打一个彩球都从桌面上拿走。打球时犯规的判罚如下：1 .没有打中球，给对方加4分；2 .没有按照打球规则打该打的球，即打中了错误的球时：(1)如果这个错误的球的分值大于 4,那么给对方加等于这个球的分值；(2)如果这个错误的球的分值不大于 4,那么给对方加4分；打中的错误球不从桌面上拿走。请统计某局比赛进行到现在为止的比分。输入输入文件snooker.in的第一行有二个整数n和m,表示甲打了 n个球，乙打了 m个球。n和m 之间以一个空格分隔。第二行，有n个以空格分隔的整数，表示甲的n次连续打球情况。第三行，有m个以空格分隔的整数，表示

5、乙的 m次连续打球情况。第二行和第三行中：(1) 1至7的整数表示打了相应分值的球；(2)最后一个数字是0,表示没有打中球犯规，0只会出现在这二行的最后一个数字处；(3)打了错误球的犯规也只会出现在这二行最后一个数字处；输入数据保证是正确，不会出现打到桌面上不存在的球的情况，数据不必检验。输出输出文件snooker.out中只有一行，该行有二个整数(互相之间以一个空格分隔)，表示比赛进行到现在为止甲乙二人的得分(先打的甲在前)。样例输入【样例输入114 31 7 1 61 7 1【样例输入2】11 241 7 1 7 1 7 1 7 1 7 11 7 1 7 1 7 1 7 1 7 1 7 1

6、 7 1 7 1 7 2 3 4 5 6 7【样例输入3】4 41 7 1 11 4 1 0样例输出【样例输出1115 9【样例输出2】41 99【样例输出3】13 10提示【样例说明11甲依次打了红球、黑球、红球、粉球，甲得 15分（1+7+1+6）;乙依次打了红球、黑球、红球，乙得 9分（1+7+1）;【样例说明21甲每打一个红球后打一个黑球（共打了 5次），最后打的是红球，得41分：5*（1+7）+1=41 ;乙每打一个红球后打一个黑球，打完所有红球后，按规则依次将黄、绿、棕、蓝、粉、 黑球全部打进，得 99 分:9*（1+7）+2+3+4+5+6+7=99 ;【样例说明31甲依次打进了

7、红球、黑球、红球，然后应该打红球以外的彩球，但误中红球，甲得（1+7+1）,甲犯规乙得4分；乙依次打进了红球、棕球、红球，然后未打中任何球，乙得 6分（1+4+1）,乙犯规甲得4分；【数据说明】80%的数据，每次 总是打中球的，并且每次打中的球 总是正确的，没有犯规情况。2.抓鱼(fish)题目描述【题目描述】五一节放假了，小仪高高兴兴地去奶奶家玩。在去奶奶家的路上，有n个小池塘，池塘很浅很浅，所以没有危险的。每个池塘中有若干条鱼。抓同一个池塘中的每条鱼的时间是相 同的，但抓不同池塘中的鱼的时间可能不同。为了不让奶奶久等，小仪只有t分钟的时间能用来抓鱼。请问小仪最多能抓多少条鱼呢？输入【输入】

8、输入文件巾sh.in的第一行有二个整数n和t,表示有n个池塘，小仪能使用t分钟时间抓 鱼。n和t之间以一个空格分隔。第二行，有n个正整数，第i个正整数xi表示第i个池塘中有xi条鱼（每二个正整数之 间有一个空格）。第三行，有n个以空格分隔的正整数，第i个正整数yi表示第i个池塘中每抓一条鱼都 需要yi分钟时间（每二个正整数之间有一个空格）。输出【输出】输出文件巾sh.out中只有一行，该行只有一个整数 v,表示小仪最多能抓v条鱼。样例输入【样例输入】3 262 1 34 5 6样例输出【样例输出】 5提示【样例说明】小仪可以花8分钟在第1个池塘抓2条鱼，花5分钟时间在第2个池塘抓1条鱼，花12

9、分钟时间在第3个池塘抓2条鱼。小仪最多可以抓5条鱼。【数据说明】20% 的数据，1WnW3;80%的数据，1w nw 1000；100% 的数据,1 w n w 1000001 & t & 50000000003 .演出队列（queue ）【题目描述】今年是镇海中学的百年校庆。学校派出了一列排好队的同学参加校庆演出，每个同学都 有不同的身高。为了演出时效果好点，导演需要挑选连续排在一起的一些同学参加演出，并 且要求这些同学的身高从前到后是越来越高的。请问：最多可以挑出多少个同学参加演出？输入【输入】输入文件queue.in的第一行只有一个整数n。第二行有n个正整数（互相之间以一个空格分隔），表

10、示连续排列的每个同学的身高。输出【输生】输出文件queue.out中只有一行，该行只有一个整数，表示最多可以挑出的同学数。样例输入【样例输入】13176 171 172 173 179 177 178 175 176 177 170 178 179样例输出【样例输出】4提示【样例说明】既要排在一起，又要身高越来越高，第2个到第5个这4个同学是唯一符合要求的。其它的选法选出的同学人数都要比4少。【数据说明】80%的数据 1w nw 1000100%的数据1 w nW 50000个人的身高都不超过 500000。4 .利比亚行动（libyan）题目描述【题目描述】2011年3月16日以来，利比亚爆

11、发的骚乱不断升级，已严重危及到普通民众和各国在利比亚工作的 人员的安全。为了尽快救出在利比亚的同胞，根据利比亚的形势，我国政府告诉每个在利比亚的公民，如 何行动才能最快地到达安全的地方，然后由我国派出的飞机、轮船、汽车接回国。假设利比亚的地图可以描述为一个 n行m列的长方形，待拯救的同胞小 A在1行1列处，安全的目 标位置在n行m列处。小A每次只能向相邻的上、下、左、右四个方向移动，即如果小A现在的位置是i行j歹U,小A的下一步位置将到达 i-1行j歹U、i+1行j歹U、i行j-1歹h i行j+1列这四个位置之一，当然 小A不能移出n行m列的长方形。利比亚是一个多沙漠且地形复杂的国家，某些位置

12、是很危险的，人不能去。给出利比亚的地图，请告诉小A从起点（1,1）走到终点（n,m）最快需要多少步呢？。输入【输入】输入文件libyan.in的第一行有2个正整数n,m （1 n2（000lmc2000）它们之间以一个 空格分隔，表示利比亚的地形可以分为 n行m歹I。接下来n行，每行m个字符，分别表示地图中该位置的信息。其中：字符*”表示这个位置是建筑物、河流、有地雷等人无法走到的位置（保证起点终点不是*）;小数点.表示人可以走到该位置。输出【输生】输出文件libyan.out只有一行，该行只有一个正整数。表示为小A从起点到终点，最快需要多少步。样例输入【样例输入】3 5 .*.*.*.*.样例输出【样例输出】8提示【样例说明】小A最快走法