瞬间移动c++

题目描述

xxx有一条很长的彩带。彩带被划分为 n 个大小相等的格子，格子依次从 1 编号到 n。此外，每个格子上有一个颜色，红色或者绿色。红色的格子不可以停留，绿色的格子可以。xxx拥有一个初始位于第一个格子上的机器人。机器人有一个瞬移能力参数 k，每次可以选择向前瞬移 1∼k 个格子。如k=3，则每次可以往前移动1个格子或2个格子或3个格子，每次机器人都必须位于可以停留的绿色格子上。现在，想要让机器人最终位于第 n 个格子。请计算机器人的瞬移能力参数至少是几，才能完成给定的任务。

输入

第一行一个正整数 n，表示彩带一共有 n 个格子。5≤n≤1000

接下来一行有 n 个整数 ，每个整数为 0 或 1，其中 0 表示红色格子，1 表示绿色格子。

输入数据保证第一个格子和第 n 个格子一定是绿色格子，即 。

输出

一行一个整数表示答案。

样例输入1

5
1 0 1 0 1

样例输出1

2

样例输入2

5
1 1 0 0 1

样例输出2

3

分析

其实这道题只需计算 连续的0的个数的最大值+1 即可

比如：1 0 1 0 1中 连续的0的个数的最大值 为1，再+1就=2

           1 1 0 0 1中 连续的0的个数的最大值 为2，再+1就=3

           1 0 0 0 1 0 0 1中 连续的0的个数的最大值 为3，再+1就=4

计算方法只需判断下个数字是否是0，是0就计数，不是就与目前最大值比较

for(int i=1;i<=n;i++){
	cin>>a;
	if(a==0) x++;
	else{
		k=max(k,x);
		x=0;
	}
}

 

示例代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,a,x=0,k=-1;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(a==0) x++;
		else{
			k=max(k,x);
			x=0;
		}
	}
	cout<<k+1;
	return 0;
}