BUPT复试专题—寻找变化前01序列(2016)

题目描述

给你一个01序列，HDLC协议处理的话，如果出现连续的5个1会补1个0。例如1111110，会变成11111010。

现在给你一个经过HDLC处理后的01序列，你需要找到HDLC处理之前的01序列。

例如给你11111010

你需要输出1111110

输入

输入正整数N，表示N例测试。接着输入N组数据，每组输入经过HDLC处理过的01序列（长度小于100）。

输出

对每组输入数据，输出HDLC处理前的01序列。

样例输入

2

11111010

1111100

样例输出

1111110

111110

来源

2016机考B题

#include<iostream>

#include<cstring>

#include<iostream>

#include<ctime>

#include<cstdlib>

#include<cstdio>

#define maxn 105

using namespace std;

char a[maxn];

int main()

{

    int tes,len;

    int i;

    while(cin>>tes)

    {

        while(tes--)

        {

            cin>>a;

            len=strlen(a);

            int cnt=;

            for(i=; i<len; i++)

            {

                if(a[i]=='')

                {

                    cout<<a[i];

                    cnt++;

                    if(cnt==)

                    {

                        i++;

                        cnt=;

                    }

                }

                else

                {

                    cout<<a[i];

                    cnt=;

                }

            }

            cout<<endl;

        }

    }

    return ;

}