Description
给出两整数 ,要求找到 满足以下三个条件:
,其中 表示异或运算
是所有满足前两个条件中最小的
Input
两个整数
Output
有解则输出 ,否则输出
Sample Input
142
76
Sample Output
33 109
Solution
异或即为不进位加法,那么 即表示 的进位状态,既然是进位那么 必然为偶数且 均应包含 ,故若 或 为奇数则无解,否则 ,注意 是 且求 的时候不能用加法,而是
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef unsigned long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int main()
{
ll A,B;
cin>>A>>B;
if(A<B||((A-B)&1))printf("-1\n");
else cout<<(A-B)/2<<" "<<A-(A-B)/2<<endl;
return 0;
}