unsigned 整型实现无溢出运算

　　普通的 int 整型能表示的范围很有限，所以刷题时很多时候不得不用 long long 来存更大的数据。或者找出数列中某个只出现一次（或奇数次）的数（其余的数均出现两次 / 偶数次），用异或运算的经典题目，然而，如果数据范围不大的话，O(n) 的复杂度下，把第一次出现的所有数全加 / 乘起来，然后再减 / 除去第二次出现的 n - 1 个数（缺少的那个就是要求的数），原理是可以的，只是一般 OJ 出这样的题目必然不会让你用这种小学生的思维去做，所以会把数据设置得奇大，让你一累加必然溢出，更不用说乘了；然而，我发现，用无符号的整数貌似能避免这样的问题，因为它溢出后自动环回，就像自动取模一样，比如 unsigned int，对于溢出的运算，都会将结果对 1<<32 取模（实际上我也解释不清楚，组成原理没学好 o(╯□╰)o ），我写了个类似的程序发现好像真的是这样，虽说没有严格测试过：

#include<cstdio>
#include<cstring>
typedef unsigned int ui;
const ui inf = 0x3fffffff;

int main() {
    ui sum = 0, n, x;
    printf("inf = %u
",inf);

    n = 300;
    while(n--) {
        sum += inf;
        sum += inf / 2;
        sum += inf - inf / 3;
    }
    printf("sum = %u
",sum);

    for(int i = 1; i <= 300; ++i) {
        sum -= inf - inf / 3;
        sum -= inf / 2;
        sum -= inf;
    }
    printf("%u
",sum);

    return 0;
}

　　运行结果如下：