UVA 10718

  题目大意是在[l,u]这样的区间中找到一个数字m，使得mORn最大，且m尽可能小，一开始鬼使神差想到了二分位或的结果，gg，看了下题解，原来只是简单贪心即可。

  我们从32位向低位遍历，此时分为两种情况：

    1.n当前位为1，那么我们必然想尽可能放0(因为要保证m最小)，那么判断条件就是，如果当前ans对应的n这一位不放1则ans不可能大于等于l且放置1后ans小于等于u，那么我们必须放1，否则放0。

    2.n当前位为0，那么我们必然想尽可能放1，那么只需判断放1后ans是否会比u大即可。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	long long n,L,U;
	while(scanf("%lld%lld%lld",&n,&L,&U)!=EOF){
		long long pos=1LL<<31,ans=0;
		while(pos){
			if(n&pos){
				if((L-ans)>=pos&&(ans|pos)<=U)
					ans|=pos;
			}
			else{
				if((ans|pos)<=U)
					ans|=pos;
			}
			pos>>=1;
		}
		cout<<ans<<endl;
	}
	return 0;
}