宁波市第22届中小学生计算机程序设计竞赛决赛试题.doc

《宁波市第22届中小学生计算机程序设计竞赛决赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、宁波市第22届中小学生计算机程序设计竞赛决赛试题（小学组）考生须知：1、考试时间为150分钟，满分300分。2、考生不得携带任何存储设备。3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。4、上机考试时要随时注意保存程序。5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定），且必须存放到指定的文件夹内（放错位置的视为无效）。测试时，以源程序为准。6、考试结束后，不得关机，否则后果自负。题号题目名称提交的源程序提交的可执行程序每个测试点时限允许内存测试点数目每个测试点分值1最小数min.pas/c/cppmin.

2、exe1秒64MB10102等式equal.pas/c/cppequal.exe1秒64MB10103旅行travel.pas/c/cpptravel.exe1秒64MB1010试题一：最小数（100分）（源程序名：min.pas或min.c或min.cpp，编译后可执行程序名：min.exe）【问题描述】　　给定一个正整数n，请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。【输入】输入文件min.in中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。【输出】输出文件min.out中只有

3、一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。【样例1】【输入】4565471【输出】45547【样例2】【输入】4565473【输出】447【样例3】【输入】10031【输出】3【数据限制】本题共有10组测试数据，每组10分，共100分。50%的数据,10≤n≤2.1*109,另外50%的数据n不超过240位；所有的数据m的值都小于n的位数。试题二：等式(100分)（源程序名：equal.pas或equal.c或equal.cpp，编译后可执行程序名：equal.exe）【问题描述

4、】有一个未完成的等式：123456789=N当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式：1+23+4+56+7+8+9=108123-45+6+7+8+9=108【输入】输入文件equal.in中只有1个数，即整数N的值。【输出】输出文件equal.out只有一行，该行只有1个数，表示能使等式成立的算式总

5、数。【样例】【输入】108【输出】15【数据限制】本题共有10组测试数据，每组10分，共100分，对于所有的n,-30000≤n≤1000000试题三：旅行（100分）（源程序名：travel.pas或travel.c或travel.cpp，编译后可执行程序名：travel.exe）【问题描述】某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站为第n站。在第1站至第n-1站之间，共有m个团队申请购票搭乘，若规定：（1）对于某个团队的购票申请，要么全部满足，要么全部拒绝，即不允许只满足部分。（2）每个乘客的搭乘费用为其所乘站数。

6、问：应如何选择这些购票申请，能使该趟列车获得最大的搭乘费用？其中，每个团队的购票申请格式是以空格分隔的三个整数：abt，即表示有t个人需要从第a站点乘至第b站点（注：每个团队的所有人员都必须同时在a站上车，且必须同时在后面的b站下车）。【输入】输入文件travel.in中有若干行。其中：第1行只有三个整数n，m，v，分别表示站点数、申请数、列车的最大载客容量。这三个整数之间都以一个空格分隔。第2行至第m+1行，每行有三个整数，中间都以一个空格分隔。其中第k+1行的三个整数a，b，t表示第k个申请，含义为：有t个人需要从第a站乘至第b站。【输出】输出文件

7、travel.out中只有一行，该行只有一个整数，为该列车能获得的最大搭乘费用。【样例1】【输入】335122235134【输出】8【样例2】【输入】54101383410259356【输出】28【说明】当选择第1和第4个申请时，能获得的最大搭乘费用为2*8+2*6=28【说明】当只选择第3个申请时，能获得的最大搭乘费用为(3-1)*4=8【数据限制】本题共有10组测试数据，每组10分，共100分，其中：1≤n≤10；1≤m≤18