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