萝卜埋地雷

萝卜埋地雷

描述

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

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

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

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

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

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

输入样例 1 1 0 0 0 1
输出样例 1 1
输入样例 2 0 0 0 0 1 0 0
输出样例 2 3

提示

如样例1：

由1 0 0 0 1 变成1 0 1 0 1

最多能再埋1颗地雷

如样例2：

由0 0 0 0 1 0 0 变成1 0 1 0 1 0 1

最多能再埋3颗地雷

题解

图中为例子，分为以下几步

1. 将1找出来，把1两边的0预处理为2（若1在第一个或最后一个，则把一边的0预处理为2）。因为这些地方是不可能埋炸弹的。
2. 遍历预处理后的数组中的0，从开头开始，若该0左右两边都不是1，则该0变为1，埋炸弹数加1。
3. 最后计算出炸弹数即可。

代码展示如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int temp;
    string s;
    vector<int>a;
    getline(cin,s);
    istringstream is(s);
    while(is>>temp)
    {
        a.push_back(temp);
    }
    int i=a.size();
    for(int j=0;j<i;j++)
    {
        if(j==0&&a[j]==1)a[j+1]=2;
        else if(j==i-1&&a[j]==1)a[j-1]=2;
        else if(a[j]==1)
        {
            a[j-1]=2;
            a[j+1]=2;
        }
    }
    int sum=0;
    for(int j=0;j<i;j++)
    {
       if(a[j]==0&&j==0&&a[j+1]!=1)
       {
           sum+=1;
           a[j]=1;
       }
       else if(a[j]==0&&j==i-1&&a[j-1]!=1)
       {
           sum+=1;
           a[j]=1;
       }
       else if(a[j]==0&&a[j-1]!=1&&a[j+1]!=1)
       {
           sum+=1;
           a[j]=1;
       }
    }
    cout<<sum<<endl;
    return 0;
}