2019 CCPC网络赛1001A - ^&^

原创于 2021-08-26 14:59:33 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++ #算法

本文通过一道编程思维题，展示了位运算符`&`和异或`^`在解决实际问题中的应用。代码示例中，利用位运算求解两个数的最低位相同为1的情况，揭示了位运算在简化条件判断和数据处理上的高效性。

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

思维题（打表是个好东西）

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        long long a,b;
        scanf("%lld%lld",&a,&b);
        long long ans = a & b;
        if(!ans)
            printf("1\n");
        else
            printf("%lld",ans);
    }
}
///同时异或一个数，原本不同的还是不同，原本相同的还是相同，因此是否异或并不会改变对应位数相同或不同的状况
///但是我们可以把相同的1变成相同的0，这样在&上对应位数就变成0了