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

小学组复赛试题

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

复赛试题〔小学组〕

一、题目概览

中文题目名称

傻瓜电梯

数字替换

取珠子

猜数字

输入文件名

dianti.in

change.in

pearl.in

guess.in

输出文件名

dianti.out

change.out

pearl.out

guess.out

每个测试点时限

1秒

1秒

1秒

1秒

测试点数目

10

10

10

10

每个测试点分值

10

10

10

10

比拟方式

全文比拟〔过滤行末空格及文末回车〕

题目类型

传统传统传统传统

二、提交源程序文件名

对于pascal语言

dianti.pas

change.pas

pearl.pas

guess.pas

对于C语言

dianti.c

change.c

pearl.c

guess.c

对于C++语言

dianti.cpp

change.cpp

pearl.cpp

guess.cpp

三、编译命令〔不包含任何优化开关〕

四、运行内存限制

运行内存上限

128M

128M

128M

128M

考前须知：

1、文件名〔程序名和输入输出文件名〕必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

宁波市计算机学会2023年4月

小学组复赛试题

1．傻瓜电梯

〔dianti.pas/c/cpp〕

所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商〞，在上升或下降的过程中不

能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。

比方，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10楼去，

此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻

瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10楼，然后

再下来把5搂的乘客送到8楼。

傻瓜电梯由i楼上升到i+1楼〔或下降到i-1楼〕的时间都是3秒，每到达一个楼层，

不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽误的时间都是6

秒。现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目

标楼层时总共所需要的时间。

如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，那么电梯在前一批乘客的

目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从

当前位置出发，前往下一批乘客的出发楼层。

【输入】

输入文件dianti.in第一行包含两个整数x〔1=x=100〕和n〔1=n=100〕，分别表示

傻瓜电梯开始所在的楼层和总共接收到的请求数目。下面有n行，每行包含3个整数，依次

表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发出的时间以

秒为时刻单位，最大可能的值是2000。如果某两个请求的发出时间相同，那么按照输入文件

中原始的先后顺序依次处理。

【输出】

输出文件dianti.out只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总

共所需要的时间〔从得到第一条请求时开始计算时间〕，单位是秒。

【输入输出样例1】

dianti.in

dianti.out

34

10102

1819

2112

8610

162

【样例1解释】

第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51

从前一批乘客离开电梯到第二批乘客离开电梯所需时间：3*6+6+3*4+6=42

第三批乘客从出发地出发到离开电梯所需时间：

3*8+6=30〔由于出发地与前一批乘客目的地相同，所以上下客时间不必再加6〕

从前一批乘客离开电梯到第四批乘客离开电梯所需时间：3+6+3*8+6=39

总花费时间：51+42+30+39=162

【输入输出样例2】

dianti.in

dianti.out

12

1023

3051

60

宁波市计算机学会2023年4月

小学组复赛试题

【问题描述】

2.数字替换

(change.pas/c/cpp)

味味很喜欢玩一个数字替换的游戏，数字替换游戏是这样的：给出一个n位正整数a，

然后再给你一个长度为m的数字序列b，味味可以用b中的一些数字与a中各个位置上的

数字进行一对一的交换〔当然也可以选择不交换〕。当然b中的每个位置上的数字最多只能

被使用一次。这个游戏的目的是经过一系列替换后，使a的数值到达最大。

味味很聪明，在位数不多的情况下，总能快速的求出最后a的最大数值，但是当n很

大时，味味就无能为力了，所以她希望会