UVA 128 - Software CRC (模运算+循环冗余校验码)

题意：

信息传输中的字符串，每个字符占一个字节即256进制数，在后面加上两个字节

(CRC)，使得其模34943余数为0。

通过这题更深刻理解数据在传输过程中的存储和怎么解释为信息呢~

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#define mod 34943

using namespace std;

char mes[1050];
int a[6],c;
char x[] = "0123456789ABCDEF";

int main()
{
    while(gets(mes)!=NULL)
    {
        if(mes[0]=='#')
            break;
        int len = strlen(mes);
        long long sum = 0;
        for(int i=0;i<len;i++)
            sum = ((sum<<8)+mes[i])%mod;
        sum = sum<<16;
        int remain = (mod - sum%mod)%mod;
        for(int i=0;i<4;i++)
        {
            a[i] = remain%16;
            remain>>=4;
        }
        printf("%c%c %c%c\n",x[a[3]],x[a[2]],x[a[1]],x[a[0]]);
    }
    return 0;
}