湖北民族学院oj2202之循环冗余检验CRC

题目描述

使用循环冗余检验CRC计算帧检验序列FCS，并输出发送的帧。（CRC算法请参考谢希仁《计算机网络》第七版第3.1节）

输入描述

输入为两行。第一行输入M位二进制，表示待发送的数据。（M<=100）第二行输入R+1位二进制，表示生成多项式的系数。（R<=32）

输出描述

在一行中输出加上FCS后发送的帧。

输入样例

101001
1101

输出样例

101001001
AC代码如下：#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 100+10;

char a[maxn],b[maxn];

int main()
{
scanf("%s %s",a,b);
int lena = strlen(a);
int lenb = strlen(b);
for(int i=0;i<lena;i++) printf("%c",a[i]);
for(int i=lena;i<lena+lenb-1;i++)
{
a[i]='0';
}
for(int i=0;i<lena+1;i++)
{
while(i<lena+1 && a[i]=='0') i++;
if(i>=lena+1) break;
for(int j=0;j<lenb;j++)
{
if(a[i+j]==b[j]) a[i+j]='0';
else a[i+j]='1';
}
}
for(int i=lena;i<lena+lenb-1;i++)
{
printf("%c",a[i]);
}
return 0;
}