【牛客训练赛】Xor Transformation

Shayndel-

于 2021-05-09 13:49:56 发布

阅读量213

点赞数

分类专栏：题解文章标签：异或门

本文链接：https://blog.youkuaiyun.com/Chral317/article/details/116563870

版权

题解专栏收录该内容

16 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

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; 
}