UVa 128 Software CRC（模运算）

题意：

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

解析：

把一字符串变成用二进制表示的一列，每个字符就占了8位，因为一个字符的范围不超过255。
比如 “aaa” a的asc码是97 变成二进制就是 01100001 01100001 01100001 （记住每个a都是要占到八位的！)
这样就可以看出，第一个a实际表示的数值应该是 97 << 16 位（’a’ 右移16位） 第二个 就是 97 << 8
不难想到，可以遍历每个字符，每次都将之前的remain 先向右移8位再加上当前遍历的数值 去取余。一直循环到最后一个！

注意：

最后一个遍历完了，是还要再向右16位的，因为依照题意，要在字符串后面加2个字符，所以是16位。

AC代码

#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#include <string>#include <iostream>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int g = 34943;char sign[] = "0123456789ABCDEF";string s;int main() {    while(getline(cin,s)) {        if(s[0] == '#') break;        if(s.size() == 0) {            printf("00 00\n");            continue;        }        ll ans = 0, k = 0;        for(int i = 0; i < s.size(); i++) {            k = (k*256 + s[i]) % g;        }        ans = (k << 16) % g; //题意说最后两位用于校验，因为每个字符8位所以要右移16位        ans = (g - ans) % g; //将已经有的减去，剩下的就是要补充的位数        int a[4];        for(int i = 0; i < 4; i++) {            a[i] = ans % 16;            ans >>= 4;        }        printf("%c%c %c%c\n",sign[a[3]],sign[a[2]],sign[a[1]],sign[a[0]]);    }    return 0;}