UVa 10718 - Bit Mask

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1659

题意：给出数N, L, U, 求一个数M, L ≤ M ≤ U，使得 N 与 M 按位或运算的结果最大，求最小的 M。

分析：贪心。从最高位开始枚举，如果 N 的二进制表示形式的第 i 位是0，那么就尽可能让 M 的第 i 位在给定范围内是1。如果 N 的二进制表示形式的第 i 位是1，因为要求最小的M，则 M 的第 i 位要在给定范围内尽可能是0。 

 

#include <cstdio>

int main()
{
    unsigned int N, L, U, M;
    int i;
    while ( scanf("%u%u%u", &N, &L, &U) != EOF )
    {
        M = 0;
        for ( i = 31; i >= 0; i-- )
        {
            M += ( 1 << i );
  //          printf( "%d\n", M );
            if ( M > U )
            {
                M -= ( 1 << i );
                continue;
            }
            if ( N & ( 1 << i ) )
            {
                if ( M >= L )
                {
                    M -= ( 1 << i );
                }
            }
//            printf( "%u\n", M );
        }
        if ( M < L ) M += 1;
        printf( "%u\n", M );
    }
    return 0;
}