思路:如果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: 0100100a: 0110110b: 0010010a+b: 1001000n<<1: 1001000a+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;
}