跳至正文
题库3996
#3996

1321. 【例6.3】删数问题(Noip1994)

查看题目操作

1321. 【例6.3】删数问题(Noip1994)

题目描述

输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的非负整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(n不超过240位) 输入数据均不需判错。

输入格式

输入正整数 n 的数字串(1 到 240 位,首位非零),以及删除数 s(0≤s<数字串长度)。

输出格式

输出最后剩下的最小数,去掉前导零;所有剩余位均为零时输出 0。
175438
4
13

来源

一本通在线评测 ybtbas-1321