#5425. 小学组-删除k 位数字,得到最小的数
小学组-删除k 位数字,得到最小的数
【题目描述】
输入一个数字串N,长度不超过250 位,去掉其中任意k 个数字后剩下的数字按原左右次序将组成一个新的整数,要求组成新的整数最小。
【输入格式】
输入两行正整数。 第一行输入一个高精度的正整数n。 第二行输入一个正整数k,表示需要删除的数字个数。
【输出格式】
输出一个整数,最后剩下的最小数。
【样例输入】(测试数据不包含本样例)
175438
4
【样例输出】
13
输入一个数字串N,长度不超过250 位,去掉其中任意k 个数字后剩下的数字按原左右次序将组成一个新的整数,要求组成新的整数最小。
输入两行正整数。 第一行输入一个高精度的正整数n。 第二行输入一个正整数k,表示需要删除的数字个数。
输出一个整数,最后剩下的最小数。
175438
4
13