最大数字

[蓝桥杯 2022 国 B] 最大数字

题目描述

给定一个正整数 $N$。你可以对 $N$ 的任意一位数字执行任意次以下 2 种操作:

1. 将该位数字加 $1$。如果该位数字已经是 $9$，加 $1$ 之后变成 $0$。

2. 将该位数字减 $1$。如果该位数字已经是 $0$，减 $1$ 之后变成 $9$。

你现在总共可以执行 $1$ 号操作不超过 $A$ 次，$2$ 号操作不超过 $B$ 次。

请问你最大可以将 $N$ 变成多少?

输入格式

第一行包含 3 个整数：$N$，$A$，$B$ 。

输出格式

一个整数代表答案。

样例 #1

样例输入 #1

123 1 2

样例输出 #1

933

提示

【样例说明】

对百位数字执行 $2$ 次 $2$ 号操作，对十位数字执行 $1$ 次 $1$ 号操作。

【评测用例规模与约定】

对于 $30\%$ 的数据，$1\le N\le 100;0\le A,B\le 10$

对于 $100\%$ 的数据, $1\le N\le 10^{17};0\le A,B\le 100$

蓝桥杯 2022 国赛 B 组 D 题。

#include <iostream>
#include <cmath>
using namespace std;
string n;
long long ans; 
int a,b;
void dfs(int x,long long an){    //a代表每次遍历的数 
    int t=n[x]-'0';    //位数转为int
    if(n[x]){          //防止为空 
        int c=min(a,9-t);
        a-=c;
        dfs(x+1,an*10+t+c);
        a+=c;
        if(b>t){
            b=b-t-1;
            dfs(x+1,an*10+9);
            b=b+t+1;
        }
    }else{
        ans=max(ans,an);
    }
}
int main(){
    cin>>n>>a>>b;
    dfs(0,0);   //0号字符 
    
    cout<<ans;
    return 0;
}