NB2023小学组决赛题目VIP

本文格式为Word版，下载可任意编辑——NB2023小学组决赛题目宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）第1页共7页

宁波市第26届中小学生计算机程序设计竞赛

复赛试题（小学组）

比赛时间：2023年4月23日上午

题目一览

试题名称英文程序名斯诺克snooker抓鱼fishfish.infish.out256MB1秒演出队列queuequeue.pas/c/cppqueue.inqueue.out256MB1秒利比亚行动libyanlibyan.pas/c/cpplibyan.inlibyan.out256MB1秒snooker.pas/c/cppfish.pas/c/cpp输入文件名snooker.in输出文件名snooker.out内存限制时限256MB1秒关于竞赛中不同语言使用限制的说明

一．关于使用Pascal语言与编译结果的说明

1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。2．允许使用数学库(usesmath子句)，以及ansistring。但不允许使用编译开关（最终测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。(但请注意)

二．关于C++语言中模板使用的限制说明

1．允许使用的部分：

标准容器中的布尔集合，迭代器，串，流。

相关的头文件：2．阻止使用的部分：序列：vector，list，deque

序列适配器：stack,queue,priority_queue关联容器：map,multimap,set,multiset拟容器：valarray

散列容器：hash_map,hash_set,hash_multimap,hash_multiset所有的标准库算法

相关头文件：3．本次比赛允许使用64位整数：longlong或unsignedlonglong。

?宁波市计算机学会，2023

宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）第2页共7页

1.斯诺克(snooker)

镇海中学开设了好多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终身发展打下基础。在体育类的校本选修课程中，有一门课程是斯诺克台球。

斯诺克台球比赛中有21个球，其中有15个红球，6个彩球（黄、绿、棕、蓝、粉、黑）。甲乙二人轮番打球。打一个红球得1分，打一个彩球的得分如下：

黄球：2分；绿球：3分；棕球：4分；蓝球：5分；粉球：6分；黑球：7分；最终以得分高者为胜。简化后的打球规则如下：

1．假使有红球，第奇数次必需打红球，打过的红球从桌面上拿走；

2．每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走；3.假使桌面上已经没有红球可打了，那么依照分值从小到大的次序打彩球，这时候每打

一个彩球都从桌面上拿走。

打球时犯规的判罚如下：

1.没有打中球，给对方加4分；

2．没有依照打球规则打该打的球，即打中了错误的球时：

（1）假使这个错误的球的分值大于4，那么给对方加等于这个球的分值；（2）假使这个错误的球的分值不大于4，那么给对方加4分；打中的错误球不从桌面上拿走。

请统计某局比赛进行到现在为止的比分。

输入文件snooker.in的第一行有二个整数n和m，表示甲打了n个球，乙打了m个球。n和m之间以一个空格分隔。

其次行，有n个以空格分隔的整数，表示甲的n次连续打球状况。第三行，有m个以空格分隔的整数，表示乙的m次连续打球状况。其次行和第三行中：

（1）1至7的整数表示打了相应分值的球；

?宁波市计算机学会，2023

宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）第3页共7页

（2）最终一个数字是0,表示没有打中球犯规，0只会出现在这二行的最终一个数字处；（3）打了错误球的犯规也只会出现在这二行最终一个数字处；

输入数据保证是正确，不会出现打到桌面上不存在的球的状况，数据不必检验。

输出文件snooker.out中只有一行，该行有二个整数(相互之间以一个空格分隔)，表示比赛进行到现在为止甲乙二人的得分（先打的甲在前）。

431716171

159

甲依次打了红球、黑球、红球、粉球，甲得15分（1+7+1+6）；乙依次打了红球、黑球、红球，乙得9分（1+7+1）；

1124

171717171717171717234567

4199

甲每打一个红球后打一个黑球（共打了5次），最终打的是红球，得41分:

5*(1+7)+1=41；；

乙每打一个红球后打一个黑球，打完所有红球后，按规则依次将黄、绿、棕、蓝、粉、黑球全部打进，得99分:9*(1+7)+2+3+4+5+6+7=99；

?宁波市计算机学会，2023

宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）第4页共7页

4417111410

1310

甲依次打进了红球、黑球、红球，然后应当打红球以外的彩球，但误中红球，甲得9分（1+7+1），甲犯规乙得4分；

乙依次打进了红球、棕球、红球，然后未打中任何球，乙得6分（1+4+1），乙犯规甲得4分；

80%的数据，每次总是打中球的，并且每次打中的球总是正确的，没有犯规状况。

2.抓鱼(fish)

五一节放假了，小仪高高兴兴地去奶奶家玩。在去奶奶家的路上，有n个小池塘，池塘很浅很浅，所以没有危险的。每个池塘中有若干条鱼。抓同一个池塘中的每条鱼的时间是一致的，但抓不同池塘中的鱼的时间可能不同。

为了不让奶奶久等，小仪只有t分钟的时间能用来抓鱼。请问小仪最多能抓多少条鱼呢？

输入文件fish.in的第一行有二个整数n和t，表示有n个池塘，小仪能使用t分钟时间抓鱼。n和t之间以一个空格分隔。

其次行，有n个正整数，第i个正整数xi表示第i个池塘中有xi条鱼（每二个正整数之间有一个空格）。

第三行，有n个以空格分隔的正整数，第i个正整数yi表示第i个池塘中每抓一条鱼都需要yi分钟时间（每二个正整数之间有一个空格）。

?宁波市计算机学会，2023

宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）第5页共7页

输出文件fish.out中只有一行，该行只有一个整数v，表示小仪最多能抓v条鱼。

326213456

5

小仪可以花8分钟在第1个池塘抓2条鱼，花5分钟时间在第2个池塘抓1条鱼，花12分钟时间在第3个池塘抓2条鱼。小仪最多可以抓5条鱼。

20%的数据，1≤n≤3;80%的数据，1≤n≤1000;

100%的数据，1≤n≤100000，1≤t≤5000000000。

3.演出队列(queue)

今年是镇海中学的百年校庆。学校派出了一列排好队的同学参与校庆演出，每个同学都有不同的身高。为了演出时效果好点，导演需要挑拣连续排在一起的一些同学参与演出，并且要求这些同学的身高从前到后是越来越高的。

请问：最多可以挑出多