uva128 - 软件CRC

不算的对原串进行取余，，

做后结合余数得出CRC码

r是最后的余数，m是34943，

因为（r*256*256+c）%m==0

所以最小的c是使得（r*256*256+c）==m的值

所以c = m-(r*256*256)%m

代码如下：

#include <cstdio>
#include <cstring>
#define M 1100
char s[M];
const int m = 34943;
int solve(int len)
{
long long ans = 0;
for(int i = 0; i < len; i++)
ans = (ans*256+s[i])%m;
return ans%m;
}
int main ()
{
while(gets(s))
{
int len = strlen(s);
if(len==1&&s[0]=='#') break;
if(len==0) {printf("00 00\n"); continue;}
long long ans = solve(len);
ans = (m - (256*256*ans%m))%m;
int aa[10] = {0,0,0,0};
for(int i = 0; ans; i++)
{
int t;
aa[i] = ans%16;
ans /= 16;
}
printf("%X%X %X%X\n",aa[3],aa[2],aa[1],aa[0]);
}
return 0;
}