0最大数字
作者:
Air1222
,
2025-06-09 18:05:01
· 江苏
,
所有人可见
,
阅读 2
#include <iostream>
#include <cstring>
using namespace std;
string s;
int n,m;
string ans;
void dfs(int u,int a,int b,string res)
{
ans=max(ans,res);
if(u==s.size()) return;
for(int i=0;i<=a;i++)
{
string res1=res;
res1[u]=(char)((res[u]-'0'+i)%10+'0');
dfs(u+1,a-i,b,res1);
}
for(int i=0;i<=b;i++)
{
string res2=res;
res2[u]=(char)((res[u]-'0'+10-i)%10+'0');
dfs(u+1,a,b-i,res2);
}
}
int main()
{
cin>>s>>n>>m;
dfs(0,n,m,s);
cout<<ans<<endl;
return 0;
}