【文件属性】:
文件名称:算法 删数问题
文件大小:12KB
文件格式:DOCX
更新时间:2015-12-11 16:58:54
删数
问题描述:
给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。
算法设计:
给定n (1<=n<=200)位的正整数a和k,此时,k小于n。
试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。
Input
可输入多组测试数据(不超过50组测试数据),每组测试数据分两行,每行一个数,数的含义如下。
第一行:正整数a(a是大于0的一个n位正整数)
第二行:正整数k
以0来结束测试数据。
Output
输出每组测试数据所得出的删k位数之后的最小数。
若输出的数首位是0,无须理会,0也直接输出即可。例如:024,就直接输出024,无须改成24。
Sample Input
178543
4
87654321
2
123456789
1
254193
1
90249
2
0
Sample Output
13
654321
12345678
24193
024