这道题目我没怎么想就去看题解了,原因只是因为我觉得我想不出来,真没有自信啊。。。唉,真没有钻入题目进去的
恒心。。。慢慢培养,不能再这样了,不能轻易看题解啊。。。
分析:
首先题目中已经说了枚举肯定会超时的,所以呢,网上看到的是枚举32比特位,然后和n与,来判断当前位是1还是0,
如果是0的话,就换成1,除非换成1后比区间的最大值还要大。因为换成一能保证最后或的结果最大。
如果是1的话,就换成0(这样能保证结果相同的情况下选的数最小)除非换成0后它的最大值比区间最小值还要小,就
是说当前位后面所有位都为1也比最小值小。
以后做题好好想想
贴代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<vector>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
long long int m,t,temp,i,n,L,U;
while(cin >> n >> L >> U)
{
m = 0;
for(i=31; i>=0; i--)
{
t = (long long )1 << i;//只把以为只为1,可以用来判断某一位是1还是0
temp = (m|t);//将该位置为1
if((n&t)==0)
{
if(temp <= U)//如果该位是0且为1后比区间最大值小
m = temp;
}
else
{
if(m+t-1 < L)//如果该位是1且置为0后能达到的最大值比区间最小值要小就置为1否则置为0
m = temp;
}
}
cout << m << endl;
}
return 0;
}