ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 G: 最小数
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:463
通过:139
返回比赛
提交
提交记录
题目描述
给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。
输入格式
只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。
输出格式
只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些零)。
输入样例
复制
456547 3
输出样例
复制
447
数据范围与提示
50%的数据, 10≤n≤2.1*10
9
,另外50%的数据n不超过240位;
所有的数据m的值都小于n的位数。
分类标签
2007年第22届宁波市程序设计竞赛复赛试题