[蓝桥杯 2022 国 B] 最大数字
题目描述
给定一个正整数 N N N。你可以对 N N N 的任意一位数字执行任意次以下 2 种操作:
-
将该位数字加 1 1 1。如果该位数字已经是 9 9 9,加 1 1 1 之后变成 0 0 0。
-
将该位数字减 1 1 1。如果该位数字已经是 0 0 0,减 1 1 1 之后变成 9 9 9。
你现在总共可以执行 1 1 1 号操作不超过 A A A 次, 2 2 2 号操作不超过 B B B 次。
请问你最大可以将 N N N 变成多少?
输入格式
第一行包含 3 个整数: N N N, A A A, B B B 。
输出格式
一个整数代表答案。
样例 #1
样例输入 #1
123 1 2
样例输出 #1
933
提示
【样例说明】
对百位数字执行 2 2 2 次 2 2 2 号操作,对十位数字执行 1 1 1 次 1 1 1 号操作。
【评测用例规模与约定】
对于 30 % 30 \% 30% 的数据, 1 ≤ N ≤ 100 ; 0 ≤ A , B ≤ 10 1 \leq N \leq 100 ; 0 \leq A, B \leq 10 1≤N≤100;0≤A,B≤10
对于 100 % 100 \% 100% 的数据, 1 ≤ N ≤ 1 0 17 ; 0 ≤ A , B ≤ 100 1 \leq N \leq 10^{17} ; 0 \leq A, B \leq 100 1≤N≤1017;0≤A,B≤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;
}