#LQ1444. 保险箱
保险箱
问题描述
小蓝有一个保险箱,保险箱上共有 位数字。
小蓝可以任意调整保险箱上的每个数字,每一次操作可以将其中一位增加 或减少 。
当某位原本为 9
或 0
时可能会向前(左边)进位/退位,当最高位(左边第一位)上的数字变化时向前的进位或退位忽略。
例如:
00000
的第 位减 变为99999
;99999
的第 位减 变为99998
;00000
的第 位减 变为99990
;97993
的第 位加 变为98003
;99909
的第 位加 变为00009
。
保险箱上一开始有一个数字 ,小蓝希望把它变成 ,这样才能打开它,问小蓝最少需要操作的次数。
输入格式
输入的第一行包含一个整数 。
第二行包含一个 位整数 。
第三行包含一个 位整数 。
输出格式
输出一行包含一个整数表示答案。
样例
5
12349
54321
11
评测用例规模与约定
对于 的评测用例,;
对于 的评测用例,;
对于所有评测用例,, 中仅包含数字 0
至 9
,可能有前导零。