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

[蓝桥杯 2022 国 B] 最大数

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：困难

描述

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

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

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

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

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

输入描述

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

输出描述

一个整数代表答案。

用例输入 1 

123 1 2

用例输出 1 

933

提示

【样例说明】

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

【评测用例规模与约定】

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

对于 100% 的数据, 1≤N≤1017;0≤A,B≤100

蓝桥杯 2022 国赛 B 组 D 题。

代码如下：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string N;
    int A, B;
    cin >> N >> A >> B;

    for (char &c : N) {
        if (A == 0 && B == 0) break;
        if (c < '9' && A > 0) {
            c = '9';
            A--;
        } else if (c > '0' && B > 0) {
            c = '3';
            B--;
        }
    }

    cout << N << endl;
    return 0;
}