思路:如果x在这一位是1,说明a,b在这一位一个是1一个是0,我们默认a为1,b为0..
对于n的一些位为0,那么a,b在这一位肯定相同。我们想,如果a和b的和右移一位与x相同,所以1的位置是相同的,那么a和b的和与x相比,a+b每个1的位置总比x的靠左一位,这就需要在x的1位小一位的位置上将a和b这一位都置为1即可。
示例:
n: 0100100
a: 0110110
b: 0010010
a+b: 1001000
n<<1: 1001000
a+b>>1: 100100 = n
代码:
void solve(){
int n;
int a = 0,b = 0;
cin >> n;
if(n & 1){
cout << -1 << endl;
return;
}
for(int i = 1;i <= 30;i ++){
if(n >> i & 1){
if(n >> (i - 1) & 1){
cout << -1 << endl;
return;
}
}
}
for(int i = 1;i <= 30;i ++){
if(n >> i & 1){
a += 1 << i;
a += 1 << (i - 1);
b += 1 << (i - 1);
}
}
cout << a << ' ' << b << endl;
}