hdu 6702 ^&^ 位运算

(A  xor  C)  &  (B  xor  C) 在给定A，B的前提下，式子值最小，此时C的非0最小值是多少？

位运算还是按位考虑

a	b	c	值
1	1	1	0
1	0	0/1	0
0	1	0/1	0
0	0	0	0

 

 

 

 

 

 

 

这是保证式子值最小下的abc关系，我们希望c最小，那么c可以取a&b。

但是注意，题目中要求，C非0，所以如果a&b为0，则不行。当a&b为0时，我们应该找，最小的a，b有一个为1的位，将c的这位0变成1。

一个是注意开long long这题正好比int大2倍，在一个是注意位运算优先级。第一次知道!= 优先级比位运算高.....

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
ll a,b,res;
int T;
int main()
{
    for (scanf("%d",&T);T != 0;T--)
    {
        scanf("%lld%lld",&a,&b);
        if ((a & b) != 0)
            res = a & b;
        else
            for (int i = 0;i <= 33;i++)
                if ((a & ((ll)1 << i)) | (b & ((ll)1 << i)))
                {
                    res = (ll)1 << i;
                    break;
                }
        printf("%lld\n",res);
    }
    return 0;
}