解析
绿题照样不会qwq
一开始的想法是按位分类讨论
辛辛苦苦码了七十行
然后发现当一次性需要进多位的时候就炸了
qwq
关键要考虑到一点:异或就是不进位的加法
所以考虑u和v的差值,设为d
将其二进制分解,然后就是让其在对应的位进位即可
后面就简单了
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=5e5+100;
ll read() {ll x=0,f=1;char c=getchar();while(!isdigit(c)) {if(c=='-')f=-1;c=getchar();}while(isdigit(c)) {x=x*10+(c^48);c=getchar();}return x*f;
}int n,m;
ll x,y,mi[70],d;
int a[70],b[70],res[70][4];
int main() {
#ifndef ONLINE_JUDGE//freopen("a.in","r",stdin);//freopen("a.out","w",stdout);
#endifx=read(),y=read();if(x>y||(x&1)!=(y&1)){printf("-1\n");return 0;}if(x==y){if(x==0) printf("0\n");else printf("1\n%lld\n",x);return 0;}d=y-x;n=-1;while(x){a[++n]=x&1;x>>=1;}m=-1;while(d){b[++m]=d&1;//printf("m=%d b=%d d=%lld\n",m,b[m],d);d>>=1;}n=max(n,m);mi[0]=1;for(int i=1;i<=n;i++) mi[i]=mi[i-1]<<1;int flag=2;for(int k=0;k<=n;k++){int w=a[k],add=b[k+1];//printf("k=%d w=%d add=%d\n",k,w,add);if(add){if(w){flag=3;res[k][1]=res[k][2]=res[k][3]=1;}else{res[k][1]=1;res[k][2]=1;}}else{res[k][1]=w;res[k][2]=0;}}printf("%d\n",flag);for(int i=1;i<=flag;i++){ll o=0;for(int k=0;k<=n;k++){if(res[k][i]) o|=mi[k];}printf("%lld ",o);}return 0;
}
/*
3
501 502 503
*/