^&^(位运算优先级)

在这里插入图片描述
比赛的签到题:
因为位运算符优先级为:在这里插入图片描述
逻辑运算符优先级为:在这里插入图片描述
所以题的公式可化为:
在这里插入图片描述
位运算:~按位取反,&相同才为1,^不同才为1,|是有1则1;
如果A&B大于0,那么C最小就是A^B,(因为相同的异或就是0);//这些都是根据位运算规则知道的;
如果A&B为0,因为C必须是>0的整数,并且算一下就可以知道结果可以为0:
因为当C=min(A,B)的时候;就可以得出公式值为0,因为min(A,B)^C异或就是0,因为相等的数就是0;所以就是最小;
所以AC代码:

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<queue>
#include<cmath>
#include<algorithm>
#include<sstream>
#include<fstream>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
ll gcd(ll a,ll b){
    return b?gcd(b,a%b):a;
}
ll QP(ll x,ll n){
      ll res=1;
      while(n){
            if(n&1){
                  res=(res*x);
            }
            x=(x*x);
            n>>=1;
      }
      return res;
}
int main(){
    ll T,A,B;
    scanf("%lld",&T);
    while(T--){
          scanf("%lld %lld",&A,&B);
          ll t=A&B;
          if(t==0){
                printf("%lld\n",min(A,B));
          }else{
          printf("%lld\n",t);
         }
     }
    return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值