题目链接

思路

比赛时思路是把$x$分两步变成$y$，第一步是把$x$二进制中与$y$重合的部分异或成和$y$一模一样的，第二步是把多出$y$的那一部分全部异或成$0$，这样就能保证每一次异或的都比当前$x$小。
之后看到题解，做法更简单。首先$y\neq 0$，因此$x\oplus y\neq x$。
如果$x\oplus y<x$，答案就是$x\oplus y$。
否则只存在$x\oplus y>x$，根据异或运算的自反性$x\oplus y\oplus x=y$，答案就是$x\oplus y$和$x$。

异或运算的性质

• 交换律
• 结合律
• 自反性（$x\oplus y\oplus x=y$）因此可以用异或来交换两个数的值：

• $x\oplus x=0，x\oplus 0=x$
• 若$x\oplus y=z$，则$x\oplus z=y$
• $x\oplus-1=\sim x$

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll x,y;
int main()
{
    cin>>x>>y;
    if((x^y)<x)
    {
        cout<<1<<endl;
        cout<<(x^y)<<endl;
        return 0;
    }
    cout<<2<<endl;
    cout<<y<<" "<<x<<endl;
}