1523: 最小数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:62
解决:23
题目描述
给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。
输入
输入文件min.in中只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。
输出
输出文件min.out中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些零)。
样例输入 复制
456547 1
样例输出 复制
45547
提示
样例2
输入:456547 3
输出:447
样例3:
输入:1003 1
输出:3
【数据限制】
本题共有10组测试数据,每组10分,共100分。
50%的数据, 10≤n≤2.1*109,另外50%的数据n不超过240位;
所有的数据m的值都小于n的位数。