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

大模拟

#include<bits/stdc++.h>
using namespace std;
int s,len;
char c[245]; 
int main(){cin>>c>>s;//读入高精度数和待删除的数len=strlen(c);//1、寻找第一个下降序列的转折点，删去//2、如果找不到，意味着全部递增，删除最后一个数while(s--){//按照上面两个原则删去s个数 int k=-1;for(int i=0;i<len-1;i++){if(c[i]>c[i+1])//第一次出现非增序列时，意味着这是第一个转折点{k=i;break;} }if(k!=-1){//找到了转折点k //将第k后面的数整体向右移动一位 for(int i=k;i<len-1;i++)c[i]=c[i+1]; }//如果没找到转折点k，那么删去最后一位；找到了也需要删除最后一位 len--;} //删去前缀零int i=0;while(c[i]=='0'&&i<len-1) i++; for(;i<len;i++)cout<<c[i];return 0;
}

巧用string

#include<bits/stdc++.h>
using namespace std;
string str;
int n,len;
int main(){cin>>str>>n;//高精度数str 删去n个数 //删去前导零while(str.size()>1 && str[0]=='0') str.erase(0,1); len=str.size(); if(len==n){cout<<0;return 0;}while(n--){int k=-1;for(int i=0;i<len-1;i++)if(str[i]>str[i+1]){k=i;break;}if(k!=-1) str.erase(k,1);else str.erase(len-1,1);len--;}//删去前导零while(str.size()>1 && str[0]=='0') str.erase(0,1); cout<<str;return 0;
}