题目 2 密码锁 1
需积分: 0 37 浏览量
2022-08-08
19:47:11
上传
评论
收藏 48KB DOCX 举报
算法提高 题目 2 密码锁
时间限制：1.0s 内存限制：1.0GB
问题描述
你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有
什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂
着神秘的锁。
这个锁上面看起来有
N
个数字,它们排成一排,并且每个数字都在 0 到 2 之间。
你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如,如果原来有 5
个数字 02120,在一次交换以后你就可以得到 20120,01220,02210 或者 02102。
根据你所搜集的情报,这个锁在上面存在某连续四个数字是“2012”的时候
会自动打开。现在,你需要计算一下,你至少需要进行多少次交换操作才能打开这
把锁?
输入格式
输入数据的第一行有一个正整数
N
。(4 ≤
N
≤ 13) 输入数据的第二行有
N
个数字
a
1
,
a
2
, ...,
a
N
,其中
a
i
表示这个锁上面第 i 个数字的值,满足 0 ≤
a
i
≤ 2。这些数字之间没有空格分隔。
输出格式
你只需要输出一个数字,即你至少需要的交换次数。如果无论如何都没有希
望打开这把锁,输出 -1。
样例输入
5
02120
样例输出
1
对样例的解释
把前两个数字交换以后,锁上的数字是 20120,其中存在连续四个数字 2, 0,
1, 2,因此锁会打开。
萌新小白爱学习
- 粉丝: 16
- 资源: 311
最新资源
- Python毕业设计基于Django的网易云数据分析可视化大屏系统的设计与实现+使用说明+全部资料（优秀项目）.zip
- Python毕业设计基于Django的网易云数据分析可视化大屏系统的设计与实现+使用说明+全部资料（高分项目）.zip
- JavaScript实现的鼠标手势
- 人工兔优化算法ARO MATLAB源码， 应用案例为函数极值求解以及优化svm进行分类，代码注释详细，可结合自身需求进行应用
- 人才网站设计-asp.net+sql-（系统源码）
- asp.net+sql人才网站设计-含系统源码
- C#应用的用户配置窗体方案
- python实现绘制爱心图形的代码
- JAVAWEB项目-校园订餐系统项目源码.zip
- flink-1.19.0-bin-scala-2.12.tgz flink-1.16.3-bin-scala-2.12.tgz
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0