宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)VIP免费

宁波市第27届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览试题名称傻瓜电梯数字替换取珠子猜数字英文代号diantichangepearlguess程序名dianti.pas/c/cppchange.pas/c/cpppearl.pas/c/cppguess.pas/c/cpp输入文件名dianti.inchange.inpearl.inguess.in输出文件名dianti.outchange.outpearl.outguess.out内存限制128MB128MB128MB128MB时限1秒1秒1秒1秒关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。2．允许使用数学库(usesmath子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。3．本次比赛允许使用64位整数类型：int64或qword。1.傻瓜电梯（dianti）题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。比如，原来电梯在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只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间（从得到第一条请求时开始计算时间），单位是秒。样例输入3410102181921128610样例输出162提示dianti2.in1210233051dianti2.out60【样例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=1622.数字替换(change)题目描述味味很喜欢玩一个数字替换的游戏，数字替换游戏是这样的：给出一个n位正整数a，然后再给你一个长度为m的数字序列b，味味可以用b中的一些数字与a中各个位置上的数字进行一对一的交换（当然也可以选择不交换）。当然b中的每个位置上的数字最多只能被使用一次。这个游戏的目的是经过一系列替换后，使a的数值达到最大。味味很聪明，在位数不多的情况下，总能快速的求出最后a的最大数值，但是当n很大时，味味就无能为力了，所以她希望会写程序的你帮助她快速的求解a最后能到达的那个最大值。输入输入文件change.in共包含三行。第一行两个用空格隔开的正整数n，m。第二行一个正整数a（a的最高位必定不是0）。第三行一个长度为m的数字序列b。输出输出文件change.out仅包含一行一个数值，表示a最大可能达到的数值（输出不能含前导0）。样例输入431024010样例输出1124提示change2.in36876123459change2.out976【输入输出样例1解释】b中的一个1和a中的第二位上的0进行交换。【数据范围】对于20%的数据1≤n，m≤10对于50%的数据1≤n，...