重庆分公司,新征程启航

为企业提供网站建设、域名注册、服务器等服务

萝卜埋地雷-创新互联

萝卜埋地雷

描述

创新互联建站专注为客户提供全方位的互联网综合服务,包含不限于网站设计制作、成都网站制作、云霄网络推广、成都小程序开发、云霄网络营销、云霄企业策划、云霄品牌公关、搜索引擎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://cqcxhl.com/article/degecs.html
在线咨询
服务热线
服务热线:028-86922220
TOP