UVA - 10718 Bit Mask

题目大意：给出一个  N， 和一个下限 L, 上限 U， 在 [L, U] 之间找一个数， 使得这个数与 N 做或运算之后的数值最大 输出这个数。

解题思路：将 U 转换成二进制，对应的为 0 的地方要填 1， 为 1 的地方填 0， 判断的时候还要考虑上下限的问题。

#include <cstdio>#include <cmath>int main() {unsigned int N, L, U, M;while (scanf("%u%u%u", &N, &L, &U) != EOF) {M = 0;for (int i = log2(U); i >= 0; i--)if ( (M + (1 << i)) <= U && !(N & 1 << i) || M < L && L & 1 << i )M += 1 << i;printf("%u\n", M);}return 0;}