密码转盘
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
密码转盘
题目描述
小明有一个长度为 的数字密码。
现在密码锁上显示的密码是字符串 ,正确密码是字符串 。
两个字符串都只包含数字字符 0 到 9,且长度均为 。
密码锁的每一位都是一个可以旋转的数字转盘。每次操作可以选择某一位,将这一位的数字:
- 向上转一格,例如
3变成4; - 或向下转一格,例如
3变成2。
特别地,数字是循环的:
9向上转一格会变成0;0向下转一格会变成9。
请你计算,至少需要多少次操作,才能把 变成 。
输入格式
第一行输入一个整数 ,表示密码长度。
第二行输入一个长度为 的字符串 。
第三行输入一个长度为 的字符串 。
数据范围
对于所有数据,满足:
。
字符串 均只包含数字字符 0 到 9,且长度均为 。
输出格式
输出一个整数,表示最少操作次数。
输入输出样例 #1
输入 #1
5
12345
12965
输出 #1
6