# 删数问题
## 题目描述
键盘输入一个高精度的正整数 $N$(不超过 $250$ 位),去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 $N$ 和 $k$,寻找一种方案使得剩下的数字组成的新数最小。
## 输入格式
输入两行正整数。
第一行输入一个高精度的正整数 $n$。
第二行输入一个正整数 $k$,表示需要删除的数字个数。
## 输出格式
输出一个整数,最后剩下的最小数。
## 样例 #1
### 样例输入 #1
```
175438
4
```### 样例输出 #1
```
13
```参考文章:洛谷 P1106 删数问题 python解析-CSDN博客
s=input() n=len(s) k=int(input()) s=list(s) while k>0: for i in range(n-1): if s[i]>s[i+1]: s.pop(i) n-=1 break k-=1 print(int(''.join(s)))
P1106 删数问题
于 2024-03-24 10:58:26 首次发布