UVALive 6918 And Or(位运算）

题目地址 ：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4930
位运算的一道题。
A |（A+1）|（A+2）|…..B 的最终值为A和B二进制位从高到低遇到第一个不相同的位时，后面全部取1的二进制所得的值。同理 A&（A+1）&（A+2）&………B的最终值为后面全部取0所得二进制转化为十进制的值。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>

using namespace std;

int main()
{
    int n;
    int kase = 0;
    scanf("%d", &n);
    while(n--)
    {
        long long int x, y;
        scanf("%lld %lld", &x, &y);
        long long int tmp1;
        tmp1 =  1l;
        tmp1 <<= 62;
        while(((tmp1 & x) == (tmp1 & y)) && tmp1)//从long long int 最高位开始， 判断x, y的每一位二进制位是否相同， 不相同时退出循环
        {
            tmp1 >>= 1;
        }
        long long int _and = 0;
        long long int _or = 0;
        while(tmp1)//从不同的二进制位开始，tmp1的全部位取1， 然后与y按位或即可得到第一个答案
        {
            _or |= tmp1;
            tmp1 >>= 1;
        }
        long long int ans1 = (y | _or);
        _and = ~_or;//全部取反，与y按位与得到第二个答案
        long long int ans2 = (x & _and);
        printf("Case %d: %lld %lld\n", ++kase, ans1, ans2);
    }
    return 0;
}