Educational Codeforces Round 25 A Binary Protocol 基础题

来源:互联网 发布:vc map数据如何拷贝 编辑:程序博客网 时间:2024/06/08 19:11

CF传送门

题意:

1. 给出一个只包含0和1的字符串,要求根据特殊编码要求输出编码后的数

2. 遇到1就用累加器把1累加为一个值输出

3. 遇到0就输出0的个数减1个0

题解:

没有题解,直接暴搜就好了


以下是我的AC代码:

#include <iostream>using namespace std;int main(){    int n,num=0;    char str[91];    cin >> n;    for(int i=0;i<n;i++)        cin >> str[i];    for(int i=0;i<n;i++)    {        if(str[i]=='1')   //遇到1就计算和直到遇到0才输出            num++;        else              //遇到0时会输出0的个数减1个0        {            cout << num;            num=0;        //清零累加器        }    }    cout << num << endl;  //最后一次累加的输出要另外处理    return 0;}