HDU - 6186（异或运算）

题意:给定n 个数和 q 个查询， qi 为查询数，求去掉 下标为qi 的元素后其他元素 and , or , xor的结果

分析:对于xor 直接 ^ a[qi] 即可，其它则考虑a[qi] 二进制每一位为1或0的情况，当只有这个数当前位为1 的时候，or 结果去掉当前位，当只有这个数当前位为0的时候，and 加上当前位

#include
#include
#include
#include
#include

void dealAnd(ll a)
{
for(int i = 0 ; i < 30 ; ++i)
{
if( mp[i] == n - 1 && (a & (1<<i)) == 0 )
{
_and|=(1<<i);
}
}
}

void dealOr(int a)
{
for(int i = 0 ; i < 30 ; ++i)
{
if( mp[i] == 1 && (a & (1<<i)) )
{
_or^=(1<<i);
}
}
}

int main()
{

while( cin >> n >> q )
{
    mp.clear();
    _and = _or = _xor = 0;

    for(int i = 1 ; i <= n ; ++i)
    {
        scanf("%lld",c+i);
        _xor ^= c[i];
        _and &= c[i];
        _or |= c[i];
        if( i == 1 )
            _and = _or = _xor = c[i];
        deal(c[i]);
    }

    ll t1,t2,t3;
    t1 = _xor;
    t2 = _or;
    t3 = _and;

    for(int i = 0 ; i < q ; ++i)
    {
        int a;
        _xor = t1;
        _or = t2;
        _and = t3;
        scanf("%d",&a);
        if( n == 1 )
        {
            printf("0 0 0\n");
            continue;
        }

        _xor ^= c[a];
        dealAnd(c[a]);
        dealOr(c[a]);
        cout << _and << " " << _or << " " << _xor << endl;
    }

}

}

————————————————
版权声明：本文为CSDN博主「favomj」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_34798152/article/details/77863178