Dotcpp  >  编程题库  >  信息学奥赛一本通T1321-删数问题
题目 2149:

信息学奥赛一本通T1321-删数问题

时间限制: 2s 内存限制: 192MB 提交: 572 解决: 170

题目描述

输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。(n不超过240位)

输入数据均不需判错。

输入格式

n 和 s

输出格式

一个正整数,即最少需要的组数。

样例输入

175438
4

样例输出

13

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签