UVa 128 Software CRC 数论（模运算）

题意：给你一个字符串（可能有空格，最多1024字符），每个字符代表一个数字，因为最多有256个字符，所以这个字符串其实是表示一个256进制的数字。但这还没完，在这个256进制数字要再加两位，组成一个新的256进制数字，这个数字要能被g=34943（这是个十进制数字）整除，要你输出新添加的那两个数字是什么，这两个数字要以16进制的形式输出，用空格隔开

 

这题挺水的吧。。就是可以想象（只是想象，不要实现！）下，把一字符串变成用二进制表示的一列，每个字符就占了8位，因为一个字符的范围不超过255， 2^8 = 256

比如  "aaa"     a的asc码是97    变成二进制就是   01100001 01100001 01100001  （记住每个a都是要占到八位的！)

这样就可以看出，第一个a实际表示的数值应该是   97 << 16 位（'a' 右移16位）  第二个 就是 97 << 8 

不难想到，可以遍历每个字符，每次都将之前的remain 先向右移8位再加上当前遍历的数值 去取余。

一直循环到最后一个！  但是千万别忘了， 最后一个遍历完了，是还要再向右16位的！ 因为依照题意，要在字符串后面加2个字符，所以是16位。

 

 

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

#define MOD 34943
using namespace std;
char str[1030];
char ans[5];
int main()
{
    while(gets(str), strcmp(str, "#")) {
        int i, length;
        long long remain = 0;
        length = strlen(str);
        if(length == 0) {
            printf("00 00\n");
            continue;
        }
        for(i = 0; i < length; i ++) {
            remain = ((remain << 8) + str[i]) % MOD;
        }
        remain = (remain << 16) % MOD ; // 这里不能忘记还要一次右移再取余，因为只是加了最后一个字符取余，实际之前还有16位
        remain = MOD - remain;
        strcpy(ans, "0000");
        i = 3;
        while(remain > 0) {
            if(remain % 16 < 10)
                ans[i--] = remain % 16 + '0';
            else
                ans[i--] = (remain % 16) - 10 + 'A';
            remain >>= 4;
        }
        printf("%c%c %c%c\n", ans[0], ans[1], ans[2], ans[3]);
        //printf("%x %x\n", dis >> 8, dis % 256);  //一开始还想直接这样输出的，结果显然不行
    }
    return 0;
}