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

时间:2023-03-09 19:20:50
2019CCPC网络赛 HDU 6702——找规律

题意

给定 $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 == ) C=;
printf("%lld\n", C);
}
}