编程题
### 问题描述 小蓝有一个保险箱,保险箱上共有 $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$。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ```text 5 12349 54321 ``` ### 样例输出 ```text 11 ``` ### 评测用例规模与约定 对于 $30$% 的评测用例,$1 \leq n \leq 300$; 对于 $60$% 的评测用例,$1 \leq n \leq 3000$; 对于所有评测用例,$1 \leq n \leq 10^5$,$x,y$ 中仅包含数字 $0$ 至 $9$,可能有前导零。
查看答案
赣ICP备20007335号-2