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;
}