【牛客训练赛】Xor Transformation

最新推荐文章于 2024-09-29 15:13:23 发布

原创最新推荐文章于 2024-09-29 15:13:23 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#异或门

题解专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的编程问题：如何通过异或操作将一个数值转换为另一个数值。文章首先概述了异或运算的基本特性，并通过一个具体的算法问题展示了如何利用这些特性来解决问题。代码示例清晰地说明了解决方案。

题目链接：

https://ac.nowcoder.com/acm/problem/216177

题目大意：

给两个数x和y，问经过多少次异或操作，可以将x变成y，输出操作和异或的数

题目思路：

这题比较简单，但是我想稍微写一写异或的东西。

下面是异或的几个特点：

1、X ^ 0 = X

2、X ^ 1 = ~X

3、X ^ X = 0

4、A ^ (B ^ C) = (A ^ B) ^ C;

5、 A ^ B = C 成立，那么 B ^ C = A；

由这些规律，我们其实可以很轻易地得到这题解法。

直接上代码

代码实现：

#include <bits/stdc++.h> 
#define ll long long
#define ull unsigned long long
using namespace std;
inline int read(){
	int f=0,num;
	char ch;
	while(ch=getchar(),!isdigit(ch))if(ch=='-')f=1;num=ch-'0';
	while(ch=getchar(), isdigit(ch))num=num*10+ch-'0';
	return f?-num:num;
}
ll x,y;
int main(){
	scanf("%lld%lld",&x,&y);
	ll ans=x^y;
	if(ans<x){
		puts("1");
		printf("%lld\n",ans);
	}
	else if(ans>x){
		puts("2");
		printf("%lld %lld\n",y,x);
	}
	return 0; 
}