ACM竞赛中用到的二进制处理方法（完善中）

二进制逻辑运算：
1、逻辑“或”运算：‘|’（以下为编程时的符号）
只要两个值里面有一个是1也就是真，那么结果就是1，为真。
2、逻辑“与”运算：‘&’
只有两个值都是1，也就是都是真的时候，结果才是1，为真。
3、逻辑“非”运算 ：‘！’
！1 = 0； ！0 = 1；
非真就是假，非假就是真。
4、逻辑“异或”运算 ：‘^’（题中一般会写为xor）
如果两个值相同，异或为0，不同，异或为1。

具体操作例子：
1、把输入压入状态量
如果c为‘+’，则把1压入state的某一位中
范例：
字符串：+-++—
state：1011000

    int state = 0;
    for (int i = 0; i < 16; i++) {
        char c;
        cin >> c;
        state <<=  1;
        if (c == '+') {
            state |= 1;
        }
    }

2、把二进制中的一位取反
把c的第x位取反。x从右往左算从0开始。

c = a ^（1 << x）；

3、判断二进制串中有多少个1

int get_num(int a)
{
    int ret = 0;
    while (a) {
        a &= (a - 1);
        ++ret;
    }
    return ret;
}

4、判断两个二进制串是否在相同位置有1

bool fit(int a, int b)
{
    if (!(a & b) )return true;
    else return false;
}