解析

绿题照样不会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 */

总结

以上是生活随笔为你收集整理的CF1325D：Ehab the Xorcist（位运算）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。