[ICPC2020济南G] Xor Transformation - 构造

[ICPC2020济南G] Xor Transformation - 构造

Description

给定一个X和Y，对于X每次可以选择一个A（\(0<=A<X\)），使得X = X xor A，现在要求在5步内将X变为Y，请输出操作数目，以及每步的A

Solution

先变成 x|y，再变成 y

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main()
{
    int x, y;
    cin >> x >> y;
    int z = x | y;
    cout << 2 << endl;
    cout << (x ^ z) << " " << (y ^ z) << endl;
}