fjnu 1240 计算循环冗余码

Description

计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码，并随同原数据一起发送到接收方；接收方通过重新计算接收到的数据的循环冗余码，并和收到的循环冗余码进行比较，如果两者相同则可判定所收到的数据是正确的，否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下：

>>协议事先约定一个二进制生成表达式，本题设为10011；
>>将待发送的二进制数据串的末尾加4个0；
>>将补上0的数据串按模2除法除于生成表达式，取余数；
>>该余数就是该二进制数据串的循环冗余码。

例如:
数据串为：1101011011
生成表达式为：10011
循环冗余码为1110
计算过程如下：

根据上述的计算方法，请编写一个循环冗余码计算程序，假设二进制数据串的长度不超过20位，生成表达式固定为10011。

Input

输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数。后面紧接着k行，每行对应一个测试例，含一个N位二进制串（1<=N<=20），代表数据。

Output

每个测试例对应一行输出，含一个5位二进制串，表示循环冗余码。

Sample Input

2110101101110101010

 

Sample Output

0111001001

KEY:二进制相除就是一个异或的过程

 

Source:

#include<iostream>
#include<cstring>
using namespace std;

int n;
char a[30];
int len;
char b[]="10011";

void division()
...{
    int i,j;
    for(i=0;i<=len-5;i++)
    ...{
        int k=i;
        if(a[i]=='0') continue;
        else
        ...{
            for(j=0;j<5;j++,k++)
            ...{
                if(a[k]==b[j]) a[k]='0';
                else a[k]='1';
            }
        }
    }
}

int main()
...{
//    freopen("fjnu_1240.in","r",stdin);
    cin>>n;
    int i,j;
    char tmp[20];
    gets(tmp);
    for(i=1;i<=n;i++)
    ...{    
        gets(a);
        strcat(a,"0000");
        len=strlen(a);
        division();
        for(j=len-5;j<=len-1;j++)
            cout<<a[j];
        cout<<endl;
    }
    return 0;
}