2022年东莞市程序设计竞赛复赛上机试题

1、 1 5 页2022919：30-12:00一.题目概览中文题目名称跑步朗读竞赛智能计算机装箱问题英文题目名称racereciteartipack提交文件名race.pas/c/cpprecite.pas/c/cpparti.pas/c/cpppack.pas/c/cpp输入文件名race.inrecite.inarti.inpack.in输出文件名race.outrecite.outarti.outpack.out每个测试点时限1 秒1 秒1 秒1 秒测试点数目10101010每个测试点分值10101010运行内存上限256M256M256M256M留意事项：1、文件名程序名和输入输出文件名

2、必需使用小写。2、请严格遵循内存大小限制。跑步(race.pas/c/cpp)【问题描述】为了迎接学校的一个长跑竞赛，小明每天坚持晨练，为了适应各种长跑竞赛场地，他在小区找到了一条能应对各种地形的跑道，这条跑道包括上坡、平地和下坡。T 个单位长度，每个单位长度的跑道地形可能是上坡、平地或者下坡。输 入中使用三个字母来表示每个单位长度跑道的地样子况，u 表示是上坡，f 表示是平地，d 表示是下坡。U F D 秒。M秒内最远能跑多远。【输入】输入文件race.in 的第一行包含五个整数，并且两两之间用空格隔开，分别为M，T，U，F D。2T+1行：每行一个字母，表示这个单位的地形。【输出】输入文件

3、race.out，用一个整数表示他能跑的最远距离。【输入输出样例】race.inrace.in10ufudf5321race.out4【数据说明】1 M 10,000,000，1 T 100,000，1 U 100，1 F 100，1 D 100朗读竞赛【问题描述】(recite.pas/c/cpp),但是每班只限一名同学参与。那么，该推举谁呢，这成了一个难题。N 页的书在尽可能短的时间内读完。由于时间紧，在班上进展朗读竞赛的预赛已经不太可能。于是作为班长的小明只好依据寻常同学们的朗读力量 来打算派谁参与。他让同学们自报朗读力量的三个重要指标：朗读的速度S，即每分钟可以读多少页； 一次性连续朗

4、读最多坚持的时间分钟；一次连续朗读后需要休息的时间为分钟。这三个指标S T R 分钟，休息之后他可以接着再朗读。你的任务是帮助小明计算某位学读完一本N 页书需要多少时间。【输入】输入文件read.in N。其次包括三个用空格隔开的三个整数，T， R【输出】输出文件read.out 只有一行，为某位同学读完这本书所需的时间。recite.inrecite.out1recite.inrecite.out10102 4 16recite.in106 recite.in106 1 5recite.out7【数据说明】1 S 1001 T 1001 R 10080%的数据N=1,000,000100%的

5、数据N=1000,000,000智能计算机【问题描述】arti.pas/c/cpp小明的教师在出考试试题时，总是宠爱把问题隐蔽在题目的文字中，教师认为这样比单纯计算要难得多，到底学生必需先看得懂题目才行。比方，他们不宠爱把题目出成像“速度10 米/秒，时间5 秒，请问距离？”这种类型，而比较10 米/秒，假设让它在直线轨道上行驶 5 秒钟，它可以行驶由于此题输入承受英文，其对应用的英文如下If a toy car move at a speed of V=10m/s along a straight line in T=5s, how far will it go 然而超过半数的学生并不会把留

6、意力放在那些文字上，他们只会设法从文字中找出条件：速 度10 米/秒，时间5 秒。然后思考“我该用哪条公式？Ah, yes, S=V*T(这里用S 表示距离，其单位为米V 表示速度，单位为m/T 表示时间，单位为秒s，所以S=10m/s*5m=50mS=V*T，也可以变换为V=S/T或T=S/V。这个方法并不是每次都有用，所以通常这些学生在考试中得不到顶尖的成绩，但至少这种简洁的方法足以获得及格以上的成绩。小明想试试计算机能不能通过这种考试呢？他首先尝试用计算机来解决距离-速度-时间(S-V-T)的问题，也就是说题目给出任意两个条件，你要求出第三个。你的任务就是帮小明写一段程序通过读入一段题目

7、的英文，并依据上面所描述的简易公式来求出答案。【输入】输入文件 arti.in 包括一行，由一列包括两个明确的条件和一些额外的文字组成。条件会S=xm或 V=xm/s或者T=xx 属于实数，在单位，m/s 或一个数量级单位：k(kilo,10 3 次方)M(Mega,10 6 次方)。额外说明等号不会消灭在条件S=xm 或 V=xm/s 或者 T=xs外的地方。条件S=xm 或 V=xm/s 或者 T=xs中不会消灭空格符。条件可能给出距离速度或距离时间或速度时间三种形式中的任意一种。【输出】输出文件arti.out效小数位数。arti.inarti.outIfthearti.inarti.o

8、utIfthespeedisV=200m/sandthetimeisT=4.5s,whatwillbethe S=900.00mdistance ?arti.inarti.outA veicle travels a distance ofS=100m at a speed of V=220m/s, T=0.45sCompute the time, please.arti.inarti.outA veicle travels a distance ofS=100m at a speed of V=220m/s, T=0.45sCompute the time, please.arti.inart

9、i.outblablaarti.inarti.outblablablatravelsS=2.5MmblablablainT=2ks,Whatisthe V=1250.00m/sspeed?【数据说明】60%的数据中距离、时间或速度为整数并且不包含数量级单位k M。【问题描述】装箱问题pack.pas/c/cpp社会实践是小学教育的重要组成局部，也是素养教育的一个重要环节，教师经常带同学们到工厂车间去参观。一天，在班主任的带着下，小明和他的同学来到了一间生产箱子的工厂，在工厂的仓库1000 个单位体积，体积小的可以放到体积大的箱子里面。仓库的经抱负把一些箱子放进另一些箱子里面，以便使得左端有更多连续的空余位置。基于安全因素的考虑，一个箱子最多能够装下一个比它小的箱子，并且只能尝试将左端的前K 个箱子装入与之相邻的KK+12*K之间个箱子中。你的任务是帮助经理计算一下，在满足安全因素的状况下，左端有多少个箱子可以装入与之相邻的箱子中。【输入】pack.in N，表示箱子的总个数。其次行是N N 个箱子的尺寸。【输出】输出文件 pack.out 为一个整数，表示左边有多少个箱子可以装入与之相邻的箱子中，即题目中的最大