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