小蓝有一个保险箱,保险箱上共有 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 。
5 12349 54321
11
对于 30% 的评测用例,1 ≤ n ≤ 300 ;
对于 60% 的评测用例,1 ≤ n ≤ 3000 ;
对于所有评测用例,1 ≤ n ≤ 105,x, y 中仅包含数字 0 至 9,可能有前导零。
1. 对于编程题目,不能使用诸如绘图、硬件操作或与操作系统相关的 API。
2. 所有依赖的模块(如 math)必须明确地在源文件中 import。
3. 只能使用 python 自带的模块,使用 pip 等安装的扩展模块无法使用。
4. 提交时,注意选择使用Python语言。
比赛结束依旧可以训练,请见题集2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题