其他分享
首页 > 其他分享> > 2019CCPC网络赛 HDU 6702——找规律

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

 

标签:HDU,正整数,int,ll,long,2019CCPC,xor,6702,lld
来源: https://www.cnblogs.com/lfri/p/11406437.html