2022级5月多校测试 A 关灯

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

思路：利用一个数组去存储连续一的个数以及通过数组找到有几组连续一。

#include<iostream>
#include<string>
using namespace std;
const int N=2*1e6;
int a[N]={0};//全局变量，用该数组存储连续1
int main()
{
    int n,k;
    cin>>n>>k;
    string s;
    cin>>s;
    int j=1;
    for(int i=0;i<n;i++)
    {
        if(s[i]=='1')//如果是一
        {
            a[j]++;//该连续一的组里面存的数加一，即里面连续一的个数加一
        }
        else
        {
            j++;//如果出现0那就中断了，不是连续的了
        }
    }
    int cnt=0;
    for(int m=1;m<=j;m++)
    {
        if(a[m]!=0)//如果数组存的1的个数不是0
        {
            if(a[m]<=k)cnt++;//小于k只用一次
            else//大于k要分情况
            {
                if(a[m]%k==0)cnt+=a[m]/k;//可以整除就直接加
                else cnt+=a[m]/k+1;//不可以整除就再加一
            }
        }
    }
    cout<<cnt;
    return 0;
}

 注意：数据范围大的时候要把数组开到全局变量里面，否则会导致某些测试点过不了