牛客小白月赛28 D. 位运算之谜 题解

Description

Solution

基础太差了，没想出这题。
对于 其实是二进制的不进位运算， 因此有公式。该公式表示 二进制位上均为 1 的相加会进位。
那么
其中需要满足 且 与 二进制位上不能有相同的，否则输出-1.

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    ll x, y, t; cin >> t;
    while(t--) {
      cin >> x >> y; // a + b = a ^ b + (a & b) * 2
      if(x - y * 2 < 0 || ((x - y * 2) & y)) {
        cout << -1 << "\n";
      } else {
        cout << x - y * 2 << "\n";
      }
    }
    return 0;
}