简单题,暴力就可以了
题目大意:
计算机网络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; }