首页 > 试题广场 >

开锁

[编程题]开锁
  • 热度指数：463 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小明是一位宝石收藏家，他搜集了非常多的名贵宝石，并且把它们保存在一个保险箱当中，这个保险箱有100层保险，前99层都是魔法封印，最后一层却是相当朴素的锁。这个锁由n个圆环顺序排列而成，每个圆环上都从小到大顺序雕刻着0到9这10个数字。每一次操作，小明可以向前旋转一个圆环的一位数字，或者向后旋转一个圆环的一位数字。数字变化的顺序是0到9再到0，也可以是9到0再到9。给出开锁的密码和当前密码锁的状态，问最少需要多少次操作可以开锁？

输入描述:
第一行一个数字n，表示圆环的个数；

第二行一个字符串，长度为n，表示圆环当前的状态；

第三行一个字符串，长度为n，表示开锁的密码。

满足1 <= n <= 1000。


输出描述:
最少的操作次数。
示例1

输入

3
123
321

输出

4
示例2

输入

4
0792
9470

输出

8
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 数据库工程师 信息技术岗 区块链 测试开发工程师 2019 大数据开发工程师 数据分析师 Java工程师 牛客
上传者：小小
难度：
0条回答 3064浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号