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