2019CCPC网络赛 HDU 6702——找规律

Posted 2022-08-23 lfri

题意

给定 $A,B$（都是正整数），求使得 $(A\  xor\  C) \& (B \ xor \  C)$ 最小的正整数 $C$，如果有多个满足条件的 $C$，输出最小的 $C$.

分析

看题3秒就猜到 $C = A \& B$，并写了个暴力程序对拍了一下，发现没错（然而wa了两发）。

$C$ 要求为正整数，所以 $C=0$ 时输出1

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
ll A, B;


int main()

    int T;
    scanf("%d", &T);
    while(T--)
    
        scanf("%lld%lld", &A, &B);
        ll C = A & B;
        if(C == 0)  C=1;
        printf("%lld\n", C);