重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
描述
创新互联建站专注为客户提供全方位的互联网综合服务,包含不限于网站设计制作、成都网站制作、云霄网络推广、成都小程序开发、云霄网络营销、云霄企业策划、云霄品牌公关、搜索引擎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颗地雷
题解
图中为例子,分为以下几步
代码展示如下
#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元起,快前往官网查看详情吧