P12381 [蓝桥杯 2023 省 Python B] 保险箱

题目描述

小蓝有一个保险箱,保险箱上共有 $n$ 位数字。 小蓝可以任意调整保险箱上的每个数字,每一次操作可以将其中一位增加 $1$ 或减少 $1$。 当某位原本为 $9$ 或 $0$ 时可能会向前(左边)进位/退位,当最高位(左边第一位)上的数字变化时向前的进位或退位忽略。 例如: - $00000$ 的第 $5$ 位减 $1$ 变为 $99999$; - $99999$ 的第 $5$ 位减 $1$ 变为 $99998$; - $00000$ 的第 $4$ 位减 $1$ 变为 $99990$; - $97993$ 的第 $4$ 位加 $1$ 变为 $98003$; - $99909$ 的第 $3$ 位加 $1$ 变为 $00009$。 保险箱上一开始有一个数字 $x$,小蓝希望把它变成 $y$,这样才能打开它,问小蓝最少需要操作的次数。

输入格式

输入的第一行包含一个整数 $n$。 第二行包含一个 $n$ 位整数 $x$。 第三行包含一个 $n$ 位整数 $y$。

输出格式

输出一行包含一个整数表示答案。

说明/提示

### 评测用例规模与约定 - 对于 $30\%$ 的评测用例,$1 \leq n \leq 300$; - 对于 $60\%$ 的评测用例,$1 \leq n \leq 3000$; - 对于所有评测用例,$1 \leq n \leq 10^5$,$x, y$ 中仅包含数字 $0$ 至 $9$,可能有前导零。