2021.07.21【NOIP提高B组】模拟好数

最新推荐文章于 2024-09-19 13:36:34 发布

VL——MOESR

最新推荐文章于 2024-09-19 13:36:34 发布

阅读量44

点赞数

分类专栏：题解文章标签： c++

本文链接：https://blog.csdn.net/liuziha/article/details/118975676

版权

题解专栏收录该内容

466 篇文章 1 订阅

订阅专栏

该博客主要探讨了一种暴力枚举的解决方案，用于在给定字符串`s`和整数`k`的情况下找到满足特定条件的最大数字串。首先，当`k=0`时，代码生成一个全由相同数字组成的字符串，然后比较并更新答案。当`k>0`时，代码不仅考虑全同数字串，还尝试替换`s`中的单个字符，生成新的可能答案。整个过程涉及字符串操作和比较，旨在找到比`s`大的最小数字串。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路：

直接暴力枚举，判断细节

$c o d e$

#include<iostream>
#include<cstdio>

using namespace std;

string s;
int k;

bool com(string s, string ss)
{
	if(s.size()>ss.size())
		return 1;
	if(s.size()<ss.size())
		return 0;
	return s>=ss;
}

int main()
{
	cin>>s;
	scanf("%d", &k);
	if(k==0)
	{
		string ans="999999999999999999";
		string ss;
		ss="";
		for(char c='0'; c<='9'; c++)
		{
			for(int j=0; j<s.size(); j++)
				ss=ss+c;
			if(ss[0]!='0'&&com(ss, s)&&com(ans, ss))
				ans=ss;
			ss="";
			for(int j=0; j<=s.size(); j++)
				ss=ss+c;
			if(ss[0]!='0'&&com(ss, s)&&com(ans, ss))
				ans=ss;
			ss="";
		}
		cout<<ans;
	}
	else
	{
		string ans="999999999999999999";
		string ss;
		ss="";
		for(char c='0'; c<='9'; c++)
		{
			for(int j=0; j<s.size(); j++)
				ss=ss+c;
			if(ss[0]!='0'&&com(ss, s)&&com(ans, ss))
				ans=ss;
			ss="";
			for(int j=0; j<=s.size(); j++)
				ss=ss+c;
			if(ss[0]!='0'&&com(ss, s)&&com(ans, ss))
				ans=ss;
			ss="";
		}
		for(int i=0; i<=s.size(); i++)
		{
			for(char c='0'; c<='9'; c++)
			{
				for(char c1='0'; c1<='9'; c1++)
				{
					if(c==c1)
						continue;
					string ss;
					ss="";
					if(i!=s.size())
						for(int j=0; j<s.size(); j++)
						{
							if(j!=i)
								ss=ss+c1;
							else
								ss=ss+c;
						}
					if(ss[0]!='0'&&com(ss, s)&&com(ans, ss))
						ans=ss;
					ss="";
					for(int j=0; j<s.size()+1; j++)
					{
						if(j!=i)
							ss=ss+c1;
						else
							ss=ss+c;
					}
					if(ss[0]!='0'&&com(ss, s)&&com(ans, ss))
						ans=ss;
				}
			}
		}
		cout<<ans;
	}
	return 0;
}