题意
给定 $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); } }
原文地址:https://www.cnblogs.com/lfri/p/11406437.html
时间: 2024-10-14 01:54:02