宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组).docVIP

宁波市第2届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览 试题名称 等式 旅行 英文代号 equal travel 程序名 .pas/c/cpp equal.pas/c/cpp travel.pas/c/cpp 输入文件名 .in equal.in travel.in 输出文件名 .out equal.out travel.out 内存限制 128 MB 128 MB 128 MB 时限 1秒 1秒 1秒 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 ．本次比赛允许使用64位整数int64或qword。 1.最小数(min) 题目描述 给定一个正整数n,请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。 【输入】 输入文件min.in 中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。 【输出】 输出文件min.out中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些0）。 样例输入样例输出样例输入样例输出样例输入样例输出2. 等式(equal) 题目描述 1 2 3 4 5 6 7 8 9=N 当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。 例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式： 1+23+4+56+7+8+9=108 123-45+6+7+8+9=108 输入 1个数，即整数N的值。 输出 1个数，表示能使等式成立的算式总数。 样例输入 108 样例输出 15 3. 旅行（travel） 题目描述 V人，沿途共有n个停靠站，其中始发站为第1站，终点站为第n站。在第1站至第n-1站之间，共有m个团队申请购票搭乘，若规定：（1）对于某个团队的购票申请，要么全部满足，要么全部拒绝，即不允许只满足部分。（2）每个乘客的搭乘费用为其所乘站数。问：应如何选择这些购票申请，能使该趟列车获得最大的搭乘费用？ 其中，每个团队的购票申请格式是以空格分隔的三个整数：a b t，即表示有t个人需要从第a站点乘至第b站点（注：每个团队的所有人员都必须同时在a站上车，且必须同时在后面的b站下车）。 输入 第1行只有三个整数n，m，v，分别表示站点数、申请数、列车的最大载客容量。这三个整数之间都以一个空格分隔。 第2行至第m+1行，每行有三个整数，中间都以一个空格分隔。其中第k+1行的三个整数a，b，t表示第k个申请，含义为：有t个人需要从第a站乘至第b站。 输出 样例输入 3 3 5 1 2 2 2 3 5 1 3 4 样例输出 8 提示 样例1说明：【说明】当只选择第3个申请时，能获得的最大搭乘费用为(3-1)*4=8 样例2：【输入】5 4 101 3 83 4 102 5 93 5 6【输出】28【说明】当选择第1和第4个申请时，能获得的最大搭乘费用为2*8+2*6=28 【数据限制】本题共有10组测试数据，每组10分，共100分，其中：1≤n≤10；1≤m≤18 宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组） 第 2 页 共 5 页 ? 宁波市计算机学会，2010