题解：AT_abc407_c [ABC407C] Security 2

_peter6 · 2025-12-04 18:39:09 · 题解

题目背景

有一个密码输入设备，初始显示空字符串 t，支持两种操作：

• 操作 A：在 t 末尾追加字符 0。
• 操作 B：将 t 中所有数字替换为下一个数字。

给定目标字符串 S，要求从空字符串开始，通过最少次数的操作得到 S，输出最小操作次数。

核心规律

从操作逻辑可推导：

• 第 i 位的目标数字为 d，累计B操作次数为 k ，则该位需要的额外 B 操作次数为 m = (d - k) % 10。

  思路

  1. 从字符串最后一位向前处理，因为后添加的位不会被先添加的位的 B 操作影响，符合操作顺序逻辑。
  2. 用 k 记录累计的 B 操作次数，反映前面位的 B 操作对当前位的偏移影响。
  3. 对当前位目标数字 d，计算需要补充的 B 操作次数 m。

code