[藍(lán)橋杯 2022 國(guó) B] 最大數(shù)字

題目描述

給定一個(gè)正整數(shù) $N$。你可以對(duì) $N$ 的任意一位數(shù)字執(zhí)行任意次以下 2 種操作:

1. 將該位數(shù)字加 $1$。如果該位數(shù)字已經(jīng)是 $9$，加 $1$ 之后變成 $0$。

2. 將該位數(shù)字減 $1$。如果該位數(shù)字已經(jīng)是 $0$，減 $1$ 之后變成 $9$。

你現(xiàn)在總共可以執(zhí)行 $1$ 號(hào)操作不超過 $A$ 次，$2$ 號(hào)操作不超過 $B$ 次。

請(qǐng)問你最大可以將 $N$ 變成多少?

輸入格式

第一行包含 3 個(gè)整數(shù)：$N$，$A$，$B$ 。

輸出格式

一個(gè)整數(shù)代表答案。

樣例 #1

樣例輸入 #1

123 1 2

樣例輸出 #1

933

提示

【樣例說明】

對(duì)百位數(shù)字執(zhí)行 $2$ 次 $2$ 號(hào)操作，對(duì)十位數(shù)字執(zhí)行 $1$ 次 $1$ 號(hào)操作。

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 $30\%$ 的數(shù)據(jù)，$1\le N\le 100;0\le A,B\le 10$

對(duì)于 $100\%$ 的數(shù)據(jù), $1\le N\le 10^{17};0\le A,B\le 100$

藍(lán)橋杯 2022 國(guó)賽 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代表每次遍歷的數(shù) int t=n[x]-'0';    //位數(shù)轉(zhuǎn)為intif(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號(hào)字符 cout<<ans;return 0;
}