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; }