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

最新推荐文章于 2024-04-22 11:15:34 发布

原创最新推荐文章于 2024-04-22 11:15:34 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文深入探讨了一种针对特定串操作的算法实现，重点讲解了如何通过遍历字符串，判断并计算连续字符序列的操作次数，特别关注于连续1和0的序列处理。文章详细介绍了算法的逻辑流程，包括特殊情况的处理，如全1串和结束符的影响，以及如何优化代码以准确计算所需操作的总次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
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;
}