三、 【编程|30分】破解机关
如上图所示，已知圆环上均匀分布着n 个开关，开关按下后，按下的开关和其相
邻的开关状态会同时发生切换（1 -> 0/0 -> 1），给定各开关的初始状态，输出将
开关全部置为 1 所需的最少操作数
输入描述：
第一行输入为N，N表示圆环上的开关数量，第二行有N个数字，表示每个开关的状态 x（顺时针)，1 <= N <= 16， x 为 0 或 1
输出描述:
对于每组测试数据，输出最少所需的操作次数，如果无法将开关全部置为1请输出-1，输出中不要包含多余空格
示例1 输入输出示例仅供调试，后合判题数据一般不包含示例
输入
| 10 【笔试题|字节跳动2021春招研发第二场笔试编程题（三）】0 1 1 0 0 0 1 0 0 1 |
| 4 |
| 0 1 1 0 0 0 1 0 0 1 -> 1 0 0 0 0 0 1 0 0 1 -> 1 1 1 1 0 0 1 0 0 1 -> 1 1 1 1 1 1 0 0 0 1 -> 1 1 1 1 1 1 1 1 1 1 |
输入
| 3 0 1 0 |
| -1 |
推荐阅读
- 笔试题|字节跳动2021春招研发第二场笔试编程题（二）
- 笔试-算法|【算法】2021-3-7字节跳动2022春招笔试第一场第二题 （庆祝61）
- 算法和数据结构|字节跳动 2021 春招面试高频题3
- 算法|字节跳动21春招第三场笔试算法题
- 算法|字节跳动2019春招研发编程题
- java|Java——字节跳动2019春招研发部分编程题（一）
- 软件测试|软件测试3个月学习，终于找到工作了，面试总结分享给大家
- 软件测试|Postman 是个好用的工具，不试一下（）
- Android|Android 知识点 030 —— Handler,Thread,HandlerThread