題目：

給定一個X和Y，對于X每次可以選擇一個A（0<=A<X），使得X = X xor A，現在要求在5步內將X變為Y，請輸出操作數目，以及每步的A

題解：

我一開始被題目給的樣例個迷惑了，以為將Y分解開，然后再加一步X就可以了，但發現想復雜了
對于W = (X ^ Y)，也就是W，X，Y任意兩個xor等于第三
如果W 等于 X，說明Y是0，但因為Y>=1,所以該情況不存在
如果W小于X，那么我們第一步直接選W不就完事了，X ^ W = Y
如果W大于X，那就不能直接選W了，為了得到Y，我們可以先xorY，再xorX，因為第一步得到W，W大于X，所以可以選X，再選X相當于把一開始的X抵消了，只剩下Y

代碼：

#include<bits/stdc++.h> typedef long long ll; using namespace std; inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w; } int main() { ll x,y;cin>>x>>y;ll w=(x^y);if(w<x){cout<<1<<endl;cout<<w<<endl;}else {cout<<2<<endl;cout<<y<<" "<<x<<endl;} }

總結

以上是生活随笔為你收集整理的Xor Transformation的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。