1008

简单题,暴力就可以了

题目大意:

计算机网络OSI参考模型分为七层,其中有一个层次叫做数据链路层,它有一个功能就是组帧。
数据链路层之所以要把比特组合成帧为单位传输,是为了在出错时只重发出错的帧,而不重发全部的数据,从而提高了效率。
为了接收方能正确地接收并检查所传输的帧,发送方必须依据一定的规则把网络层递交的分组封装成帧,这个过程称为组帧。
组帧主要解决帧定界、帧同步、透明传输等问题。
下面,用比特填充法来组帧。
比特填充法全称为比特填充的首位标志法。
它使用一个特定的比特模式,即01111110来标识一帧的开始和结束。为了不使得信息位中出现的比特流01111110被误判为帧的首位标志。
发送方的数据链路层在信息位中遇到5个连续的1,将自动在其后插入一个“0”,这便是用比特填充法来组帧的过程。
而接收方做该过程的逆操作。
下面,请设计一个程序,来实现用比特填充法来组帧的过程。

第一行有一个正整数t(t<=100),代表有t组测试数据。
每组测试数据只有一行只包含0,1的字符串,字符串长度小于等于100000。

输出组帧后的结果,每个结果占一行。

Sample Input

2
000000
111111
 
 
Sample Output
0111111000000001111110
01111110111110101111110
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char a[100010];
int main()
{
	int T,sum,sum1,num,i;	
	scanf("%d",&T);
	while(T--)
	{	
		scanf("%s",a);
		sum1=0;
		printf("01111110");
		int sum=strlen(a);
		for(i=0;i<sum;i++)
		{
			
			printf("%c",a[i]);
			if(a[i]=='1')
			{
			sum1++;
			if(sum1==5)
			{
			sum1=0;
			printf("0");
			}
			}
			else sum1=0;
		}
		printf("01111110\n");
	}
return 0;
}



你可能感兴趣的:(1008)