#966. 循环密码锁 I
循环密码锁 I
题目描述
密码锁在生活中很常见,最常见的密码锁的密码是由数字 组成的,这种锁只有在所有的密码位置都正确的情况下,锁才能够打开。
现在有一个密码长度为 的密码锁,给定密码锁每个位置的初始状态和正确密码,请问最少要 拨动 多少次才能打开该密码锁?
我们认为将密码锁上的数字 从一个数字拨到一个相邻的数字 即为一次 拨动,比如,将 变成 最少只需要拨动一次,将 变成 最少只需要拨动 次。
输入格式
第一行一个整数 。
第二行,是一个长度为 的数字(),表示密码锁每个位置上当前的数字。
第三行,也是一个长度为 的数字(),表示密码锁的正确密码。
输出格式
输出一行一个整数,表示打开该密码锁需要拨动的最少次数。
样例
4
1234
2345
4
解释#1
每个位置上都各拨动一次,就可以将当前的数字变成正确密码,因此共 次。
6
654123
007996
20
解释#2
从第一个位置到最后一个位置,依次需要拨动 次才能变成正确密码。
数据范围
- 对于 的测试数据满足:。
- 对于 的测试数据满足:。
- 对于 的测试数据满足:。