UVA10718 - Bit Mask

看到这个题我们简单的思路就是从L到R逐个数的暴力，

但是人家有明显提示了，所以我们要另寻妙法了

要求从某个范围里找到M，使得M|N最大，如果有多个M满足最大的话就输出最小的，

考虑第一个条件，找到M使得M|N最大，那么我们应该从二进制方向出发，使得M|N最大，

则我们从最高位到最低位比较，如果N对应的数是0的话，在其他条件合适的话肯定让M对应的该位数为1。

如果N对应的数是1的话，则此时我们为了满足第二个条件，应当使得M的该数位上的数为0，

但是我们还要考虑范围因素，每次都得判断M|N是否在范围内，如果超过了，则就舍弃该数位等于1的机会，如果还不足L，则及时加上，即让该数位等与1

#include <cstdio>
int main ()
{
    int maxbit;
    unsigned n, l, r, tt, ans;
    while(scanf("%u%u%u",&n,&l,&r)!=EOF)
    {
        maxbit = 0; tt = r;
        while(tt) {maxbit++; tt/=2;} maxbit-=1;
        tt = 0; ans = 0;
        for(int i = maxbit; i >= 0; i--)
        if(tt = ans+(1<<i), (tt<=r&&(n&1<<i)==0)||(ans<l&&(l&1<<i)))   ans=tt;
        printf("%u\n",ans);
    }
    return 0;
}