HDU5969 最大的异或

最新推荐文章于 2021-11-25 11:51:02 发布

原创最新推荐文章于 2021-11-25 11:51:02 发布 · 570 阅读

0 ·

CC 4.0 BY-SA版权

2018.1.15VJ大学生专场专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种求解两个整数之间最大异或值的算法实现。通过将整数转换为二进制形式，并从最高位开始比较，确定能够获得的最大异或值。文章提供了一个具体的C语言实现示例，包括输入输出处理及核心算法流程。

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