萝卜埋地雷-创新互联

萝卜埋地雷

描述

创新互联建站专注为客户提供全方位的互联网综合服务，包含不限于网站设计制作、成都网站制作、云霄网络推广、成都小程序开发、云霄网络营销、云霄企业策划、云霄品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们大的嘉奖；创新互联建站为所有大学生创业者提供云霄建站搭建服务，24小时服务热线：028-86922220，官方网址：www.cdcxhl.com

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

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

下面将给出一行由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. 最后计算出炸弹数即可。

代码展示如下

#includeusing namespace std;
int main()
{int temp;
    string s;
    vectora;
    getline(cin,s);
    istringstream is(s);
    while(is>>temp)
    {a.push_back(temp);
    }
    int i=a.size();
    for(int j=0;jif(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   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<

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

当前标题：萝卜埋地雷-创新互联
网页链接：http://cdkjz.cn/article/degecs.html