智算之道2020第一场比赛B题

1、该该我首先判断从开始是否有连续的1，如果有这一部分次数+1就能全部关掉，如果没有次数不变。
2、然后就是通常情况，一段连续的0+一段连续的1算作一部分，一部分需要两次即可全部关闭。
3、因为我的代码逻辑，只有在连续的1后出现了0才会将前面的算作一部分，所以当最后一个是1时他不会增加，所以在结尾要加上一个判断，判断最后一位是不是1，如果是1，次数增加。
4、还有一种情况，就是全是1的时候，这个时候第一次判断就已经完成了，但是我最后一个判定会加2，所以我又添加了一个状态量，用于判断是不是全是1，如果全是1（第一次判断就能得到）就改为0，当该状态量为1时候最后一个判断才生效。

#include<iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    string a;
    cin>>a;
    int num=0;
    int x=0;
    int j=1;
    for(;x<n;x++)
    {
        if(a[x]=='0')
        {
            if(x!=0)
            num++;
            break;
        }
        if(x==n-1&&a[x]=='1')
        {
            num++;
            j=0;
        }
    }
    x++;
    int i=0;
    for(;x<n;x++)
    {
        if(a[x]=='1')
        {
          i=1;
            continue;
        }
        if(a[x]=='0'&&i)
        {
            num+=2;i=0;
        }
    }
    if(a[n-1]=='1'&&j)
    {
        num+=2;
    }
    cout<<num;
    return 0;
}