【题目来源】
https://www.luogu.com.cn/problem/P1106
【题目描述】
键盘输入一个高精度的正整数 n（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 n 和 k，寻找一种方案使得剩下的数字组成的新数最小。
【输入格式】
输入两行正整数。
第一行输入一个高精度的正整数 n。
第二行输入一个正整数 k，表示需要删除的数字个数。
【输出格式】
输出一个整数，最后剩下的最小数。
【输入样例】
175438
4
【输出样例】
13
【说明/提示】
用 len(n) 表示 n 的位数，保证 1≤k<len(n)≤250。
【算法分析】
● s.erase(pos,n) // 删除从 pos 开始的 n 个字符。
#include<bits/stdc++.h>
using namespace std;int main() {string s;cin>>s;s.erase(2,6);cout<<s;return 0;
}/*
in:
abcdefghijklmnout:
abijklmn
*/【算法代码】
#include<bits/stdc++.h>
using namespace std;string s;
int n;int main() {cin>>s>>n;while(n--) {for(int i=0; i<s.size(); i++) {if(s[i]>s[i+1]) {s=s.erase(i,1);break;}}}if(s.size()==1) {cout<<s[0];return 0;}int len=0;while(s[len]=='0') len++;for(int i=len; i<s.size(); i++) {cout<<s[i];}return 0;
}/*
in:
175438
4out:
13
*/
【参考文献】
https://www.luogu.com.cn/problem/solution/P1106
https://www.jb51.net/article/222705.htm
)
