TRZ_2007 的博客

TRZ_2007 的博客

题解 CF825A 【Binary Protocol】

posted on 2019-10-30 18:21:21 | under 题解 |

首先先吐槽一下这个翻译……
欺负我初一蒟蒻!!(根本看不懂,我语文太菜了)
所以来先重新翻译一遍。

翻译:

现在给你一个长度为 $n$ 的字符串,你需要执行如下两种操作:

  • 1: $push$ 操作,当字符串中出现了“1”,你就需要把这个数加到计时器中( $num++$ )

  • 2: $pop$ 操作,当字符串出现“0”,你就需要输出计时器并且清零计时器。

Solution

看完上面的翻译之后如果你还是不会做,于是就左转新手村
正解就是按照操作模拟,不想解释。

Code

#include <bits/stdc++.h>
using namespace std;

const int N = 110;

char str[N];
int n,sum;

int main()
{
    scanf("%d\n",&n);
    scanf("%s",str+1);
    for(int i=1;i<=strlen(str+1);i++) {
        if(str[i] == '1')
            sum++;
        else {
            printf("%d",sum);
            sum = 0;
        }
    }
    printf("%d\n",sum);
}