CF540A Combination Lock
题目描述
Scrooge McDuck 将自己最珍贵的积蓄保存在家中的保险箱里，并使用组合锁进行保护。每当他想把自己合法赚取的宝物放进去时，就需要打开这把锁。
这把组合锁由 $n$ 个旋转盘组成，每个盘上标有从 $0$ 到 $9$ 的数字。Scrooge McDuck 需要转动一些转盘，使得转盘上的数字组合成一个特定的密码组合。在每一步操作中，他可以将一个转盘向前或向后旋转一位。特别地，他可以在一次操作中从 $0$ 转到 $9$ 或者从 $9$ 转到 $0$。他最少需要多少次操作才能将组合锁拨到正确的密码？
输入格式
第一行包含一个整数 $n$（$1 \le n \le 1000$），表示组合锁上旋转盘的数量。
第二行包含一个长度为 $n$ 的数字字符串，表示转盘的初始状态。
第三行包含一个长度为 $n$ 的数字字符串，表示打开锁所需的目标密码组合。
输出格式
输出一个整数，表示 Scrooge McDuck 打开锁所需的最小操作次数。
说明/提示
在样例中，他需要进行 13 次操作：
- 第 1 个转盘：
- 第 2 个转盘：
- 第 3 个转盘：
- 第 4 个转盘：
- 第 5 个转盘：
由 ChatGPT 5 翻译