洛谷P1106 删数问题进阶解法

最新推荐文章于 2024-10-02 23:00:39 发布

「已注销」

最新推荐文章于 2024-10-02 23:00:39 发布

阅读量206

点赞数 1

分类专栏：程序设计代码共享

本文链接：https://blog.csdn.net/weixin_52075219/article/details/118631388

版权

程序设计代码共享专栏收录该内容

183 篇文章 24 订阅

订阅专栏

#include<iostream>
#include<string>

using namespace std;
int k;
string s;

int main()
{
	cin >> s >> k;
	for (int i = 0; i < k; i++)
	{
		int l = s.length();
		for (int j = 0; j < l - 1; j++)
			if (s[j] > s[j + 1])
			{
				s = s.substr(0, j) + s.substr(j + 1);
				goto A;
			}
		s = s.substr(0, l - 1);
	A:;
	}
	if (s.length() > 1)
		for (;;)
			if ('0' == s[0])
				s = s.substr(1);
			else
				break;
	cout << s;
	return 0;
}