UVA - 128 Software CRC 256进制

题目大意：给你一个字符串，要求你将其转换成数字，这个数字是256进制的，因为这样才能区分出每一位，然后在这个数字的后面添加上两位，使得这个数能被34943整除

解题思路：按位除下去，得到最后一个余数，这个余数是倒数第三位的，所以这个数要乘上256*256，得到了这个数了，再做除法运算，得到一个余数，加上这个余数后，这个数就能被34943整除了

#include<cstdio>#include<cstring>char *num = "0123456789ABCDEF";#define G 34943int main() {int temp[4];char str[1500];while(gets(str) && str[0] != '#') {int t = 0;int len = strlen(str);for(int i = 0; str[i]; i++) t = (t * 256 + str[i]) % G;t = ((t * 256) % G) * 256  % G;int ans = (G - t) % G;for(int i = 0; i < 4; i++) {temp[i] = ans % 16;ans /= 16;}printf("%c%c %c%c\n",num[temp[3]],num[temp[2]],num[temp[1]],num[temp[0]]);}return 0;}