30分求助,TLE+RE,捞
  • 板块学术版
  • 楼主FanSizhe127
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/12/27 12:01
  • 上次更新2023/10/24 06:26:49
查看原帖
30分求助,TLE+RE,捞
576173
FanSizhe127楼主2022/12/27 12:01

题目

#include<bits/stdc++.h>
using namespace std;
int a,b,o=0,l;
string h[100005];
char add(char ch)
{
	if(ch=='9')return '0';
	return ch+1;
}
char ajj(char ch)
{
	if(ch=='0')return '9';
	return ch-1;
}
void dfs(string s,int x,int y)
{
	if(x>a||y>b)return ;
	h[++o]=s;
	//cout<<h[o]<<'\n';
	for(int i=0;i<l;i++)
	{
		string f=s;
		f[i]=add(s[i]);
		dfs(f,x+1,y);
		f[i]=ajj(s[i]);
		dfs(f,x,y+1);
	//	dfs(s,x,y);
	}
}
int main()
{
	string n;
	cin>>n>>a>>b;
	l=n.size();
	dfs(n,0,0);
	sort(h+1,h+o+1);
	cout<<h[o];
}
  
2022/12/27 12:01
加载中...