Sum of xor NOIp2013-Training Series #2

最新推荐文章于 2021-08-21 20:43:07 发布

ciociooo

最新推荐文章于 2021-08-21 20:43:07 发布

阅读量1.1k

点赞数

分类专栏：算法题解--数学

本文链接：https://blog.csdn.net/greatwjj/article/details/14518447

版权

算法题解--数学专栏收录该内容

19 篇文章 0 订阅

订阅专栏

Description

求1 XOR 2,XOR,...,XOR N 的值。
A XOR B 即A,B 按位异或。

Input

1 个整数N。

Output

1 个整数，表示所求的值。

Sample Input

Sample Output

Hint

对于50% 的数据，1<=N<=10^6；
对于100% 的数据，1<=N<=10^18。

【分析】

结论题。

暴力打出前100项，稍微观察便能发现规律。至于证明。。。不会

【代码】

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
long long N;
void _init()
{
	scanf("%I64d",&N);
}
void _solve()
{
	long long t;
	t=N%4;
	switch(t)
	{
		case 1:
			printf("1\n");
			break;
		case 2:
			printf("%I64d\n",N+1);
			break;
		case 3:
			printf("0\n");
			break;
		default:
			printf("%I64d\n",N);
	}
}
int main()
{
	_init();
	_solve();
	return 0;
}