bupt 2016-2

2.寻找变化前01序列

问题描述

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

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

例如给你11111010

你需要输出1111110

Input

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

Output

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

Sample Input

2

11111010

1111100

Sample Output

1111110

111110

c++版 ：借鉴葡萄家

#include <iostream>
#include<cstring>
#define N 105
using namespace std;


int main(){
int i,tes,count;
char a[N];//此处得用字符型，若用整型编译通过不了
while(cin>>tes){
while(tes--){
cin>>a;
count=0;
for(i=0;i<strlen(a);i++){
if(49==a[i]){//a现在是字符型，判断是否相等得加‘1’，或者等于49（ASCII）
cout<<a[i];
count++;
if(5==count){
  i++;
  count=0;
}
}else{
                  count=0;  
  cout<<a[i];//别忘了此处打印0
}
}
cout<<endl;//cout 注意编写正确
}

}
system("pause");
return 0;
}

C语言版：

#include<stdio.h>
#include<string.h>
#define N 100


int main(){
int i,num,count;
char a[N];
while(scanf("%d",&num)!=EOF){
while(num--){
scanf("%c",a);//c或者s都可以
count=0;
for(i=0;i<strlen(a);i++){
if(49==a[i]){
count++;
printf("%c",a[i]);
if(5==count){
i++;
count=0;
}
}else{
count=0;
printf("%c",a[i]);
}
}
}
printf("\n");
}
}