Xor Transformation

题目：

给定一个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相关推荐

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）：签到题CDGM
序签到题CDGM,罚时少有铜银牌题AJ,做出来就有银签到题按照考场的开题顺序补的题解. M Cook Pancakes! 题意: 煎n个煎饼,每个饼有2两个面,每次能煎k个面,求最少煎几次.(n ...
XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Korea
A. Donut 扫描线+线段树. #include<cstdio> #include<algorithm> using namespace std; typedef long ...
2021年大数据Flink（十二）：流批一体API Transformation
目录 Transformation 官网API列表基本操作-略 map flatMap keyBy filter sum reduce 代码演示合并-拆分 union和connect split. ...
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
感知机搞不定逻辑XOR？Science新研究表示人脑单个神经元就能做到
机器之心报道参与:思源.张倩长期以来,人们一直认为,要让神经网络解决「异或」问题就必须构造多层感知机,单个神经元是做不到的,这一认知使得神经网络的研究第一次进入寒冬.但最近的一项 Science ...
牛客练习赛32 -- Xor Path
题解: 首先我们知道,一个点肯定不可能只出现一次的,他会出现好多次,但是根据二进制 a xor a =0 a xor a xor a =a 所以我们发现当某个点出现的次数为偶数次时,这个点相当于没有出 ...
可持久化Trie+堆优化 OR Trie树上求XOR第K大 ---- P5283 [十二省联考2019]异或粽子
题目大意题目大意: 考虑先做个 prefix xor 前缀异或bi=⨁j=1iaj(1≤i≤n)b_i=\bigoplus_{j=1}^{i}a_j(1\leq i \leq n)bi=j=1⨁i ...
线段树 ---- 牛客多校4 ETree Xor 区间异或分段
题目链接题目大意: 就是给你nnn个节点的树,树上每个节点都有一个权值wi∈[li,ri]w_i\in[l_i,r_i]wi∈[li,ri],以及相邻(u,v)(u,v)(u,v)的异或值wu ...
HDU3949 XOR （线性基、查找第k小值）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划我们用高斯消元求出的a1,a2,-,ana_1,a_2, \dots,a_na1,a2,-,an ...

Xor Transformation

题目：

题解：

代码：

Xor Transformation相关推荐

最新文章

热门文章