1346: 高精度整数去位去最小问题
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:6
题目描述
输入一个高精度的正整数N,去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。(不超过240位)
输入数据均不需判错。
如果去掉了某几个位后得到的新整数开头为0,保留0。
输入数据均不需判错。
如果去掉了某几个位后得到的新整数开头为0,保留0。
输入
本题有多组测试数据,每组测试数据占一行。
一个高精度正整数N(N不超过240位)一个正整数M。(M为不大于N的长度的正整数)
N,M由一个空格分开。
一个高精度正整数N(N不超过240位)一个正整数M。(M为不大于N的长度的正整数)
N,M由一个空格分开。
输出
新的正整数,每组数据的输出占一行。不要多余的空白
样例输入 复制
456547 1
456547 2
456547 3
7773359 2
103 1
样例输出 复制
45547
4547
447
73359
03
提示