sdnu1385.Problem A: XOR(连续异或规律)

Description

Problem A: XOR

Given two integers S and F, what is the XOR (exclusive-or) of all numbers between S and F (inclusive)?

Input

The first line of input is the integer T, which is the number of test cases (1 ≤ T ≤ 1000). T lines follow, with each line containing two integers S and F (1 ≤ S ≤ F ≤ 1 000 000 000).

Output

For each test case, output the (decimal) value of the XOR of all numbers between S and F, inclusive.

Sample Input

5
3 10
5 5
13 42
666 1337
1234567 89101112

Sample Output

从1到n的连续异或和sum：

n%4==1 sum=1;

n%4==2 sum=n+1;

n%4==3 sum=0;

n%4==0 sum=n;

有了规律瞬间变水题

#include <bits/stdc++.h>
using namespace std;
int main()
{int t;long long a,b;scanf("%d",&t);while(t--){scanf("%lld%lld",&a,&b);long long tmp;if(b%4==1) tmp=1;else if(b%4==2) tmp=b+1;else if(b%4==3) tmp=0;else if(b%4==0) tmp=b;a--;if(a%4==1) tmp^=1;else if(a%4==2) tmp^=a+1;else if(a%4==3) tmp^=0;else if(a%4==0) tmp^=a;cout<<tmp<<'\n';}return 0;
}

sdnu1385.Problem A: XOR(连续异或规律)相关推荐

ML之NN：利用神经网络的BP算法解决XOR类(异或非)问题(BP solve XOR Problem)
ML之NN:利用神经网络的BP算法解决XOR类(异或非)问题(BP solve XOR Problem) 目录输出结果实现代码输出结果实现代码 #BP solve XOR Problem im ...
等差数列连续异或模板
网上找的模板,还不太懂,改了下,先留着 #include <cstdio> #include <ctime> #include <cstdlib> #include ...
C++xor cipher异或密码算法(附完整源码)
xor cipher异或密码的算法 xor cipher异或密码的完整源码(定义,实现,main函数测试) xor cipher异或密码的完整源码(定义,实现,main函数测试) #include & ...
【转】The XOR Texture 异或纹理(Lode's Computer Graphics Tutorial)
The XOR Texture 异或纹理说明最近在做纹理合成和传输的相关研究.本文是我在淘纹理合成相关材料时偶然得到,觉得这个纹理合成过程挺有意思,做了一些简单的翻译.因为是本人的第一篇随笔,所以 ...
线段树 ---- 牛客多校4 ETree Xor 区间异或分段
题目链接题目大意: 就是给你nnn个节点的树,树上每个节点都有一个权值wi∈[li,ri]w_i\in[l_i,r_i]wi∈[li,ri],以及相邻(u,v)(u,v)(u,v)的异或值wu ...
2021牛客暑期多校训练营4 E-Tree Xor（异或+思维+区间交 or Trie树）
E-Tree Xor 首先不考虑区间限制条件,我们给定其中一个点的权值后,那么其他点的权值也就确定.比如 val1=0\text{val}_1=0val1=0,即可通过变得限制求出其他点valu\t ...
XOR Specia-LIS-t 异或和贪心
题意: 给一序列,问能否将这序列划分为若干个连续的子序列,使得这些这些子序列的最长上升子序列长度的异或和为0 思路: 性质:偶数(包含0)个1和若干0异或和即0,其它情况即1 如果n是偶数,直接就ye ...
牛客 XOR和（找规律）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/10166/C 来源:牛客网牛牛最近学会了异或操作,于是他发现了一个函数 ...
[山东科技大学OJ]1168 Problem C: 输出连续的整数序列之二
Time Limit: 1 Sec Memory Limit: 2 MB Submit: 21954 Solved: 5086 [Submit][Status] Description 输出若干个连续 ...