[codeforces 1325D] Ehab the Xorcist 异或+难点是最小个数

Codeforces Round #628 (Div. 2)   比赛人数9400

[codeforces 1325B]  CopyCopyCopyCopyCopy   自小到大排序+unique去重成功应用

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

也在线测评地址https://codeforces.com/contest/1325/problem/D

Problem	Lang	Verdict	Time	Memory
D - Ehab the Xorcist	GNU C++11	Accepted	31 ms	0 KB

思考过程如下

和为1,所有情况的异或结果是:1
1
和为2,所有情况的异或结果是:0,2
1^1=0,2
和为3,所有情况的异或结果是:1,3
1^1^1=1,1^2=3
和为4,所有情况的异或结果是:0,2,4
2^2=0,2^1^1=2,4
和为5,所有情况的异或结果是:1,3,5
1^2^2=1,3^1^1=3,5

可以得出规律：
和为奇数v,所有情况的异或结果是:不大于v的非负奇数
和为偶数v,所有情况的异或结果是:不大于v的非负偶数

若v==0,输出0

若u>v,输出-1

若u==v,输出
1
u

若u<v,可将v拆成3份，分别是u,(v-u)/2,(v-u)/2
令a=u,b=(v-u)/2
v=a+b+b,u=u^b^b
若(v-u)是奇数，(v-u)无法平分两份，输出-1
如(v-u)是偶数，可输出
3
a b b
但是，若有(a^b)=(a+b)，则可将前两项进行合并，这个点最难。输出
2
a+b b

 

AC代码如下

#include <stdio.h>
#define LL long long
int main(){
	LL u,v,a,b;
	scanf("%lld%lld",&u,&v);
	if(v==0)printf("0\n");//特判
	else if(u>v)printf("-1\n");
	else if(u==v){
		printf("1\n");
		printf("%lld\n",u);
	}
	else if((v-u)%2==0){//u<v,(v-u)%2==0
		a=u,b=(v-u)/2;
		if((a^b)==(a+b)){//合并
			printf("2\n");
			printf("%lld %lld\n",a+b,b);
		}else{
			printf("3\n");
			printf("%lld %lld %lld\n",a,b,b);
		}
	}else printf("-1\n");//u<v,(v-u)%2==1
	return 0;
}