51nod P2653 区间xor【位运算】

最新推荐文章于 2022-02-26 16:52:46 发布

JA_yichao

最新推荐文章于 2022-02-26 16:52:46 发布

阅读量386

点赞数

分类专栏：题解数学文章标签：题解 c++ 位运算 51nod

本文链接：https://blog.csdn.net/jackma_mayichao/article/details/123015981

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

数学

40 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

思路

首先考虑求 $[1, x]$ 的异或。
观察发现一个性质 $2n\oplus (2n+1)=1$
然后那么对于这段区间我们分类讨论即可。
$∵x\oplus x=0$
$∴ans=[1,b]\oplus[1,a-1]$

代码

#include<iostream>
#include<cstdio>
using namespace std;
int a,b,ans;
int xore(int x)
{
	if(x%4==0)
	  return 0;
	else if(x%4==1)
	  return x-1;
	else if(x%4==3)
	  return (x-1)^1;
	if(x%4==2)
	  return 1;
}
int main()
{
	scanf("%d%d",&a,&b);
    printf("%d",xore(b+1)^xore(a));
	return 0;
}