首页 > 试题广场 >

开锁

[编程题]开锁
  • 热度指数：465 时间限制：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
算法知识视频讲解
开通博客
头像 大厂算法岗必拿下
发表于 2021-09-02 19:28:10
一般相减得情况下，就不许需要直接转过去。 两个方向，综合取最小。加10就是为了负数补全，然后取余就是为了防止超出值。res += min((s[i] - t[i] + 10) % 10, (t[i] - s[i] + 10) % 10); #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

通过挑战的用户

相关试题

开锁

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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