D. Co-growing Sequence

传送门：Problem - 1547D - Codeforces

题意：给定一个 数组 a , 构造一个数组 b ，使得  ( a[i] ^ b[i] ) & ( a[i + 1] ^ b[ i + 1] ) == a[i] ^ b[i]

思路：（二进制题目）

设 a[i] ^ b[i] = t   

我们要让 t 的二进制数位为 1 如果 a[i +1] ^ b[i +1] 此时二进制数位为 0 的话，就必须要异或 这一位为1，如果此时为1的话，就不用

主体代码：

void solve()
{int n; cin >> n;vector<int> a(n + 1);for( int i = 1 ; i <= n ; i++ ) cin >> a[i];vector<int> b(n + 1);for( int i = 2 ; i <= n ; i++ ){int t = (a[i - 1] ^ b[i - 1]);int num = 0;for( int j = 0 ; j <= 60 ; j++ ){if( (t >> j & 1) && !(a[i] >> j & 1 ) ){num |= ( 1 << j );}}b[i] = num;}for(int i = 1 ; i <= n ; i++ ){cout << b[i] << " ";}cout << endl;
}