AutoLeaders算法组——二面考核题【萝卜埋地雷】

描述
在家园保卫战中，萝卜们为了保卫自己的家园，在战线边界部署了地雷。在长长的战线边界中，其中一部分地块埋了地雷，另一部分却没有。

但是，地雷不能埋在相邻的地块上，否则地雷将会提前引爆，萝卜们将失去它们的家园。

下面将给出一行由0和1组成的数字，其中0表示没有地雷，1表示埋了地雷

为了帮助可爱的萝卜们，请你想想，在不提前引爆地雷的情况下，最多还能埋下多少颗地雷呢？

输入
一行由0和1组成的数字，其中0表示没有地雷，1表示埋了地雷，数字之间由空格分隔

输出
输出一个数字，表示最多还能埋多少个地雷

思路
一道比较简单的模拟题，只要从头到尾遍历，只要地块本身和它的左边和右边都是0，那么就可以埋地雷，左边界和右边界可以预处理一下，达到和其它地块相同的效果。

代码

# 左边界的左边和右边界的右边分别预处理填0，达到和其它地块相同的效果
arr = [0] + [eval(i) for i in input().split()] + [0]cnt = 0     # 初始化能埋的地雷数是0
# 从第二个地块遍历到倒数第二个地块，因为第一个地块和最后一个地块是预处理的，所以不用遍历
for i in range(1, len(arr) - 1):    # 如果地块本身和它的左边和右边都是0if(arr[i - 1] == 0 and arr[i+1] == 0 and arr[i] != 1):cnt += 1   # 埋的地雷数加1arr[i] = 1    # 这个地块埋上地雷print(cnt)    # 输出可以埋的地雷数

AutoLeaders算法组——二面考核题【萝卜埋地雷】相关推荐

c语言分治法求众数重数_算法实验二分治法众数问题.pdf
算法实验二分治法众数问题算法分析与设计实验二分治法主要内容 • 实验目的 • 主要实验仪器设备和环境 • 实验内容 • 实验要求 • 注意点实验目的 • 理解分治法的基本思想 • 针对特定 ...
Matrix工作室第六届纳新AI组考核题（A卷）
一.单选题 Python不支持的数据类型有(A) A.char B.int C.float D.list python 中的标准数据类型: 其中数字类型有: 注意: string 不是 char!!! ...
蓝桥杯Java大学C组近三年真题解析（二）——暴力、模拟题
目录第十一届约数个数题目题解代码代码寻找 2020 题目题解代码代码跑步锻炼题目题解代码代码代码灵活使用Excel 平面分割题目题解代码代码七段码题目 ...
【算法系列二】Stack
为什么80%的码农都做不了架构师?>>> 栈应用的场景: 1.括号问题 2.后缀表达式 3.深度优先遍历 4.保存现场 1. 给定字符串,仅由"()[]{}" ...
2018年第9届蓝桥杯 Java B组省赛真题详解及总结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
第十一届蓝桥杯青少组Python竞赛真题
第十一届蓝桥省赛Python组复盘第十一届蓝桥省赛Python组复盘_哔哩哔哩_bilibili 蓝桥杯青少组Python竞赛真题讲解蓝桥杯青少组Python竞赛真题讲解_哔哩哔哩_bilibil ...
算法集训队第二场考核赛_C.掌门人打桩
原题链接:算法集训队第二场考核赛_C.掌门人打桩 C.掌门人打桩题目背景传说在艾泽拉斯的潘达利亚,影踪派的掌门人祝踏岚擅于打桩,有着影踪派自家的一套绝学. 题目描述来自暴风城远征队的你拜影踪派掌 ...
2021年第12届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2021.04.18】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯专栏 2013年第04届蓝桥杯 Java B组省赛真题详解及小结 ...
【第十三届蓝桥杯C++ B组省赛编程题详解】
第十三届蓝桥杯C++ B组省赛编程题详解第一题:刷题统计题目描述 [Tag:枚举] 小明决定从下周一开始努力刷题准备蓝桥杯竞赛. 他计划周一至周五每天做a道题目,周六和周日每天做b道题目. 请你帮 ...

AutoLeaders算法组——二面考核题【萝卜埋地雷】

AutoLeaders算法组——二面考核题【萝卜埋地雷】

AutoLeaders算法组——二面考核题【萝卜埋地雷】相关推荐

最新文章

热门文章