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

宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组） 第 1 页 共 5 页

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

复赛试题（小学组）

题目一览

试题名称 英文代号 程序名 最小数 min min.pas/c/cpp 等式 equal equal.pas/c/cpp equal.in equal.out 128 MB 1秒 旅行 travel travel.pas/c/cpp travel.in travel.out 128 MB 1秒 输入文件名 min.in 输出文件名 min.out 内存限制 时限 128 MB 1秒 关于竞赛中不同语言使用限制的说明

一．关于使用Pascal语言与编译结果的说明

1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1.最小数(min)

题目描述

给定一个正整数n,请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。 【输入】

输入文件min.in 中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。 【输出】

输出文件min.out中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些0）。

样例输入1

? 宁波市计算机学会，2010

宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组） 第 2 页 共 5 页

456547 1 样例输出1

45547

样例输入2

456547 3

样例输出2

447

样例输入3

1003 1

样例输出3

3

【数据限制】

本题共有10组测试数据，每组10分，共100分。

50%的数据，10≤n≤2.1*10^9，另外50%的数据n不超过240位。 所有的数据m的值都小于n的位数。

? 宁波市计算机学会，2010

宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组） 第 3 页 共 5 页

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）对于某个团队的购票申请，要么全

? 宁波市计算机学会，2010

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)在线全文阅读。