求l和r之间的数能得到的最大异或值
先把l r转化为2进制存储下来再从最高位往后遍历一遍,如果某一位相同且是0说明这个位不管怎么样都不能取到1的数。
而如果是1则能取,则让sum加上,运行到第一个不同的位置就可以跳出啦,因为以下的每一位都是可以取到的,加完break即可
wa还是因为longlong。。
#include<stdio.h>
#include<math.h>
int main()
{
int n,i;
scanf("%d",&n);
for (i=1;i<=n;i++)
{
int j=0,k=0,a[100]={0},b[100]={0},max,m;
long long l,r,sum=0;
scanf("%lld%lld",&l,&r);
if (l==r) {printf("%lld\n",r);continue;}
while (l!=0) {a[j++]=l%2;l=l/2;}
while (r!=0) {b[k++]=r%2;r=r/2;}
if (j>k) max=j;else max=k;
for (j=max-1;j>=0;j--)
{
if (a[j]==b[j]) {if (a[j]==1) sum=sum+(long long)pow(2,j);}
else {sum=sum+(long long)pow(2,j+1)-1;break;}
}
printf("%lld\n",sum);
}
}