D. Co-growing Sequence

传送门：Problem - 1547D - Codeforces

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

思路：（二进制题目）

设 ai ^ bi = t

我们要让 t 的二进制数位为 1 如果 ai +1 ^ bi +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;
}