HDU - 5661 Claris and XOR （假异或）

这是我搜有关异或的题搜出来的

题目中确实是找两个数的异或的最大值

不过也好 这个题很好 ， 算是阐述下异或位运算 以及 二进制的本质吧 ，，真的是 位运算啊

开始就觉得应该 从高位往低位 判断，但是到一定位置会不能很好的选择，感觉想 DP ，有违背了我 开始以为的 贪心，，，

然后 查了下题解，有的说正解是贪心 不是数位dp；

后来想到的 ： 每个位置放置 0/1  后来演算了下 感觉会有漏洞  （事后看了别人的代码 有这么做对了的，我还没吃透，再看吧）

然后就是我看到的一个题解 ： 

还是从最高位贪心 （巧妙之处来了：） 把 a,b,c,d 的当前数位列出来 进行判断选择，对贪心有了更加清楚的理解 是的 贪心需要选择正确的贪心方法！ 否则一点都不简单

选对了方法 就好啦！

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long LL;
int n;
LL a, b, c, d;
LL a_, b_, c_, d_;
LL ans;

void solve() {
    ans = 0;
    for(int i = 62; i >= 0; --i) {
        a_ = (a>>i) & 1;    b_ = (b>>i) & 1;    c_ = (c>>i) & 1;    d_ = (d>>i) & 1;
        if(a_ != b_) {
            if(c_ != d_) {
                ans += (1LL << i) + (1LL << i) - 1;
                break;
            }
            else if(c_ == 1) {
                ans += (1LL << i);
                b = (1LL << i) - 1;
            }
            else if(c_ == 0) {
                ans += (1LL << i);
                a = 0;
            }
        }
        else if(a_ == 0) {
            if(c_ != d_) {
                ans += (1LL << i);
                c = 0;
            }
            else if(c_ == 1) {
                ans += (1LL << i);
            }
        }
        else if(a_ == 1) {
            if(c_ != d_) {
                ans += (1LL << i);
                d = (1LL << i) - 1;
            }
            else if(c_ == 0) {
                ans += (1LL << i);
            }
        }
    }
    printf("%lld\n", ans);
}

int main() {
    scanf("%d", &n);
    while(n--) {
        scanf("%lld%lld%lld%lld", &a, &b, &c, &d);
        solve();
    }

    return 0;
}