HDU5969 最大的异或

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

### 2024 HDU 位运算 示例 教程 #### 什么是位运算? 位运算是指对二进制中的每一位进行操作。常见的位运算符包括按位与 (`&`)、按位或 (`|`)、按位异或 (`^`)、左移 (`<<`) 和右移 (`>>`)。 #### 杭州电子科技大学(HDU)位运算题目解析 对于给定的代码片段: ```cpp for (int i = 1; i < (1 << n); i++) { if ((i >> 1) & i) continue; } ``` 这段代码用于遍历 `n` 个元素的所有子集,并过滤掉某些特定条件下的子集。具体解释如下: - `(1 << n)` 表示将字 `1` 左移 `n` 位,相当于计算 \(2^n\) 的[^3]。 - `i >> 1` 将变量 `i` 右移一位,相当于除以 2。 - `(i >> 1) & i` 判断当前子集中是否存在相邻位置都为 1 的情况。如果存在,则跳过该次循环。 #### 实际应用案例 假设有一个组 `[a, b, c]`,即 `n=3`,则上述代码会生成并筛选这些子集: - 子集表示法:`{}` 对应于二进制 `000` - `{a}` 对应于二进制 `001` - `{b}` 对应于二进制 `010` - `{c}` 对应于二进制 `100` - `{a, b}` 对应于二进制 `011` (被过滤) - `{a, c}` 对应于二进制 `101` - `{b, c}` 对应于二进制 `110` (被过滤) - `{a, b, c}` 对应于二进制 `111` (被过滤) 通过这种方式,可以有效地排除那些不符合特定条件的组合。 #### Python 中的位运算示例 以下是类似的逻辑在 Python 中的实现方式: ```python def generate_subsets(n): result = [] for i in range(1, 1 << n): # 遍历所有可能的子集 if not (i & (i - 1)): # 过滤掉含有连续 '1' 的子集 subset = [j for j in range(n) if (i >> j) & 1] result.append(subset) return result print(generate_subsets(3)) ``` 此函将会输出符合条件的子集列表。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值