问题2618--删数问题

2618: 删数问题

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

键盘输入一个高精度正整数n(不超过50位),你可以去掉其中任意k个数字,然后会形成一个新的非负数。
现在请你编程求出对于给的的n和k,寻找一种方案似的剩下的数字组成的新数最小。
这道题很难,如果你能做出来那你是这个
输出请注意删除前导零

输入

第一行输入一个高精度正整数n(n<=1e50)
第二行输入一个正整数k,表示要删除的数字个数(k<=50)

输出

输出一个整数,最后剩下的最小数。

样例输入 Copy

175438 
4

样例输出 Copy

13

提示

175438 中删除4个数,把7、5、4、8删除,剩下13,可以保证是最小的答案
tips:1e50用long long是不够的,需要用字符串来读取数据(输出当然也是用的字符串)

来源/分类