《宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)》由会员分享，可在线阅读，更多相关《宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)（9页珍藏版）》请在金锄头文库上搜索。
1、 中小学生计算机程序设计竞赛复赛试题（小学组）题目一览试题名称 傻瓜电梯数字替换取珠子猜数字英文代号 diantichangepearlguess程序名 dianti.pas/c/cpp change.pas/c/cpp pearl.pas/c/cpp guess.pas/c/cpp 输入文件名 dianti.in change.in pearl.in guess.in 输出文件名 dianti.out change.out pearl.out guess.out 内存限制 128 MB 128 MB 128 MB 128 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.傻瓜电梯（dianti）题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相对应的“智商”，在上升或下降的过程中不 能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。比如，原来电梯在 1
3、楼，首先 6 楼有一位乘客发出请求，要求由 6 楼乘坐到 10 楼去， 此时电梯马上会上去，但在电梯上升到 3 楼时，另外一位乘客请求由 5 楼乘坐到 8 楼去，傻 瓜电梯却不会在上升途中把 5 楼的乘客捎带上去，而只会先把 6 楼的乘客送到 10 楼，然后 再下来把 5 搂的乘客送到 8 楼。傻瓜电梯由 i 楼上升到 i+1 楼（或下降到 i-1 楼）的时间都是 3 秒，每到达一个楼层， 不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是 6 秒。现在味味要根据傻瓜电梯接受到的 n 个用户请求，编程计算傻瓜电梯把所有乘客送到目 标楼层时总共所需要的时间。如果某批乘
4、客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。输入输入文件 dianti.in 第一行包含两个整数 x（1=x=100）和 n（1=n=100），分别表示 傻瓜电梯开始所在的楼层和总共接收到的请求数目。下面有 n 行，每行包含 3 个整数，依次 表示该请求发出的时间、乘客当前所在的楼层和将要去的目标楼层。其中请求发出的时间以秒为时刻单位，最大可能的值是 2000。如果某两个请求的发出时间相同，则按照输入文件 中原始的先后顺序依次处理。输出输出文件 diant
5、i.out 只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始计算时间），单位是秒。样例输入3 410 10 218 1 92 1 128 6 10样例输出162提示dianti2.in1 210 2 330 5 1dianti2.out60【样例 1 解释】第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51 从前一批乘客离开电梯到第二批乘客离开电梯所需时间：3*6+6+3*4+6=42 第三批乘客从出发地出发到离开电梯所需时间：3*8+6=30（因为出发地与前一批乘客目的地相同，所以上下客时间不必再加 6） 从前一批乘客离开电梯
6、到第四批乘客离开电梯所需时间：3+6+3*8+6=39 总花费时间：51+42+30+39=1622. 数字替换(change)题目描述味味很喜欢玩一个数字替换的游戏，数字替换游戏是这样的：给出一个 n 位正整数 a， 然后再给你一个长度为 m 的数字序列 b，味味能够用 b 中的一些数字与 a 中各个位置上的 数字实行一对一的交换（当然也能够选择不交换）。当然 b 中的每个位置上的数字最多只能 被使用一次。这个游戏的目的是经过一系列替换后，使 a 的数值达到最大。味味很聪明，在位数不多的情况下，总能快速的求出最后 a 的最大数值，但是当 n 很 大时，味味就无能为力了，所以她希望会写程序的你
7、协助她快速的求解 a 最后能到达的那 个最大值。输入输入文件 change.in 共包含三行。第一行两个用空格隔开的正整数 n，m。第二行一个正整数 a（a 的最高位必定不是 0）。第三行一个长度为 m 的数字序列 b。输出输出文件 change.out 仅包含一行一个数值，表示 a 最大可能达到的数值（输出不能含前导 0）。样例输入4 31024010样例输出1124提示change2.in3 6876123459change2.out976【输入输出样例 1 解释】b 中的一个 1 和 a 中的第二位上的 0 进行交换。【数据范围】对于 20%的数据1n，m10 对于 50%的数据1n，m
8、2000 对于 100%的数据 1n，m1000003. 取珠子（pearl）题目描述味味妈妈有一串珠子串成的项链，这个项链中的珠子最多有 3 种颜色（红、蓝、白， 分别用 r、b、w 表示）。某天，味味想从妈妈项链中取出一些珠子来玩，妈妈虽然答应了， 但提出了以下条件：（1）只能在项链中选择一个地方剪断，然后从断开的两端开始依次取出珠子；（2）每一端取珠子时，如果珠子颜色与该端第一颗珠子颜色相同则可以连续取下去，直到出现一颗与该端第一颗颜色不同的珠子。如果遇到白色珠子则可根据需要看做蓝色或者红色。味味对于颜色并没有特殊要求，但她想得到尽可能多的珠子。为方便表示，我们给项链中的珠子按顺时针方向
9、编号，如图-1 和图-2 所示为两种可能的项链情况（珠子都有 11 颗）。对于图-1 来说，如果在 1 和 2 号珠子之间剪断，则味味可以取到共 2 颗珠子。而如果在 6 和 7 号珠子之间剪断，则味味可以取到共 5 颗珠子（左边取 3 颗红色 r，右边取 2 颗蓝色 b），而 5 颗珠子也是味味从这串项链中最多可以取到的珠子数量。对于图-2 中的项链来说，如果在 1 和 2 号珠子之间剪断，则共可取走 4 颗珠子（将 1号珠子当做蓝色，这样左边可取 3 颗，右边可取 1 颗蓝色 b）。而如果在 2 和 3 号之间剪断，则共可取走 6 颗珠子（将 1 号珠子当做蓝色，这样左边可取 4 颗蓝色
10、b，右边可取 2 颗红色 r）。输入输入文件 pearl.in 共包含二行。第一行一个整数 n，表示项链中珠子的总数。第二行为一串长度为 n 的字符，由字符 r，b，w 组成。表示项链从某个珠子开始按顺时针方向展开的珠子排列情况（当然，这个珠子并不一定是味味实际需要剪断的位置）。输出输出文件 pearl.out 仅包含一行一个数值，表示按照妈妈的规则，味味最多能得到的珠 子数量。样例输入11wbrrbbwbrbb样例输出6提示pearl1.in11bbbbrbbbbrwpearl2.out6【输入输出样例 1 解释】假设输入字符串中第一个字符表示 1 号珠子将 1 号珠子看成蓝色，则在 2 和
11、 3 号珠子之间剪断，味味可得到的 6 颗珠子编号分别为1、2、3、4、10、11；也可在 4 和 5 号珠子间剪断，将 7 号珠子看成蓝色，则味味可得到珠子的编号为 3、4、5、6、7、8。【数据范围】对于 60%的数据3n100对于 100%的数据3n3504. 猜数字(guess)题目描述味味最近在玩猜数字的游戏，现在她也希望你来玩一下这个游戏。猜数字游戏的规则是这样的，告诉你一个正整数 n(2=n=11),然后味味心中会想一个 n 个数字组成的数字串（数字串最前面若干位可能是 0）。味味会随意排列 n 位数上的数字，这样可能产生 n！个 n位数。(n！=12345n，n!念作“n 阶乘
12、”).比如味味想了一个三位数 abc，那么一共会产生六个三位数，分别为abc,acb,bac,bca,cab,cba然后味味会把这 n!个 n 位数求和得到 S（若某数第一位开始有若干个 0，则求和时这些 0 舍去。如有数“0123”，则求和时加到 s 中的值是 123），她会告诉你总和 S 减去她心 中想的那个数的值，请你猜出味味心中想的那个数。输入输入文件 guess.in 共包含两行。第一行一个整数 n（含义如前面所述），第二行一个正整数 S，表示 n！个数的总和减去味味心中那个数的值。输出输出文件 change.out 共一行一个数，表示味味心中想的那个 n 位数(测试数据保证存在唯一
13、解)。如果该数第一位开始有若干个 0，则输出时这些 0 也必须输出（详见样例 3）。样例输入31209样例输出123提示guess2.in445440guess3.in290guess2.out1222guess3.out09【输入输出样例 1 解释】如果味味心中想的是 123，则 S=123+132+213+231+312+321-123=1209 符合要求。【输入输出样例 2 解释】如果味味心中想的是 1222，则S=1222+1222+1222+1222+1222+1222+2122+2122+2122+2122+2122+2122+2212+2212+2212+2212+2212+2212+2221+2221+2221+2221+2221+2221-1222=45440 符合要求。【输入输出样例 3 解释】如果味味心中想的是 09，则 S=09+90-09=9+90-9=90，符合要求。【数据范围】对于 20%的数据n3对于 60%的数据n5对于 100%的数据2n11 ，0S1018
