uva 10718(贪心)

题意：从l到u中选一个m使 n | m 最大，如果有相同最大值，m应选最小的。

题解：问题简化为31位到0位是否填1，如果要让n | m最大，那m应尽量和n互补，即如果n某一位是0，m应尽量为1（当然新的m要 <= u），为了让m>=l，如果l某一位是1，那么m应该也是1（当 新的m <= l 时），注意范围，这样保证得到的m是尽量小的.

#include <stdio.h>#include <math.h>int main() {long long n, m, l, u;while (scanf("%lld%lld%lld", &n, &l, &u) != EOF) {m = 0;for (long long i = 31; i >= 0; i--)if (((n >> i) & 1) == 0 && (((long long)1 << i) | m) <= u)m |= ((long long)1 << i);else if (((l >> i) & 1 == 1) && (((long long)1 << i) | m) <= l)m |= ((long long)1 << i);printf("%lld\n", m);}return 0;}