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;
}