{"problem":{"name":"[蓝桥杯 2022 国 B] 最大数字","description":{"content":"给定一个正整数 $N$。你可以对 $N$ 的任意一位数字执行任意次以下 2 种操作: 1. 将该位数字加 $1$。如果该位数字已经是 $9$，加 $1$ 之后变成 $0$。 2. 将该位数字减 $1$。如果该位数字已经是 $0$，减 $1$ 之后变成 $9$。 你现在总共可以执行 $1$ 号操作不超过 $A$ 次，$2$ 号操作不超过 $B$ 次。 请问你最大可以将 $N$ 变成多少?","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8801"},"statements":[{"statement_type":"Markdown","content":"给定一个正整数 $N$。你可以对 $N$ 的任意一位数字执行任意次以下 2 种操作:\n\n1. 将该位数字加 $1$。如果该位数字已经是 $9$，加 $1$ 之后变成 $0$。\n\n2. 将该位数字减 $1$。如果该位数字已经是 $0$，减 $1$ 之后变成 $9$。\n\n你现在总共可以执行 $1$ 号操作不超过 $A$ 次，$2$ 号操作不超过 $B$ 次。\n\n请问你最大可以将 $N$ 变成多少?\n\n## Input\n\n第一行包含 3 个整数：$N$，$A$，$B$ 。\n\n## Output\n\n一个整数代表答案。\n\n[samples]\n\n## Note\n\n**【样例说明】**\n\n对百位数字执行 $2$ 次 $2$ 号操作，对十位数字执行 $1$ 次 $1$ 号操作。\n\n**【评测用例规模与约定】**\n\n对于 $30 \\%$ 的数据，$1 \\leq N \\leq 100 ; 0 \\leq A, B \\leq 10$ \n\n对于 $100 \\%$ 的数据, $1 \\leq N \\leq 10^{17} ; 0 \\leq A, B \\leq 100$ \n\n蓝桥杯 2022 国赛 B 组 D 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8801","tags":["模拟","搜索","贪心","2022","深度优先搜索 DFS","蓝桥杯国赛"],"sample_group":[["123 1 2","933"]],"created_at":"2026-03-03 11:09:25"}}