7-18 删数问题 (10 分)
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。（n不超过240位）
输入数据均不需判错。
输入格式:
n和s
输出格式:
最后剩下的最小数,注意前导0不要输出。
输入样例:
- 176438
- 4
输出样例:
在这里给出相应的输出。例如：
- 13
作者
严华云
单位
湖州师范学院
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
- #include<iostream>
- #include<string.h>
- using namespace std;
- int main(){
- string a;
- int b;
- cin>>a>>b;
- for(int i=0;i<b;i++){
- char max=a[0];
- for(int j=0;j<a.length();j++){
- if(a[j]>a[j+1]){
- //cout<<a[j]<<endl;
- a=a.assign(a.c_str(),j)+a.substr(j+1);
- break;
- }
- }
- }
- for(int i=0;i<a.length();i++){
- //cout<<a[i]<<endl;
- if(a[i]=='0'){
- a=a.substr(i+1);
- i--;
- }
- else{
- break;
- }
- }
- cout<<a;
- }
