阿富汗塔利班兴起时的比赛代码3475:练85.3 删数问题(Noip1994)

发布时间:2024年01月24日

【题目描述】

输入一个高精度的正整数n�,去掉其中任意s�个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n�和s�,寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。(n�不超过240240位)

输入数据均不需判错。

【输入】

共两行,第一行为n�;第二行s�。

【输出】

最后剩下的最小数。

【输入样例】

175438
4

【输出样例】

13
#include<bits/stdc++.h>
using namespace std;
int x;
string s;
int main()
{ 
	cin>>s>>x;
	while(x--)
	{
		int i;
		for(i=0;i<s.size();i++)
		{
			if(s[i]>s[i+1])
			{
				s.erase(s.begin()+i);
				break;
			}
		}
	}
	int i=0;
	while(s[i]=='0')
	{
		i++;
	}
	while(i<s.size())
	{
		cout<<s[i];
		i++;
	}
	return 0;
}

文章来源:https://blog.csdn.net/m0_74811974/article/details/135831005
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。