NYOJ-744蚂蚁的难题(一)

这个题都说是水题，楞是没做出来，看了好多题解，感觉这个规律没看懂，后来在讨论区看到了一个题解，感觉有点懂了，写一下自己的理解

首先要明白异或的意思，简单一句话: 同0异1，既然这样，让求区间a,b 中异或最大的一个，那么最大的一组是多少呢，多谢几组数据，先求出来 a ^ b的值，因为这是求最大的基础，令x=a^b,那么x二进制第一个1应该出现在b为1，并且a为0， 因为b > a, 这个可以动手实验一下，那么由于任意取的两个数是位于a和b之间的，所以，这任意两个数的二进制位数一定是小于等于x二进制位数的，因为他是个区间，所以一定可以找到使得x的二进制的第一个1之后的各位全为1，那么这个最大值，这时候也就变成了x的二进制位数全为1的值，令n = x的二进制位数，结果就是2^n-1,举个例子，5 和 7， 那么5的二进制为101， 7的二进制为111，5^7=010，第一个1出现在第二位，那么1右边的那个0一定可以变化着两个数的值得到，即最大值去5,6，所以异或之后为3，二进制即为11，所以也就是2^2-1 = 3;

代码如下：

 
#include <cstdio>

using namespace std;

int main()
{
    
    long long a, b;
    while (~scanf("%lld %lld", &a, &b))
    {
    
        long long x = a ^ b;
        int c = 0;
        while (x)
        {
            c++;
            x >>= 1;
        }
        long long res = 1;
        for (int i = 0; i < c; i++)
        {
            res *= 2;
        }
        printf("%lld
", res - 1);
    }
    return 0;
}