Problem - 1658D1 - Codeforces
这是该问题的简单版本。两个版本的约束条件的差异在下面用红色标出。只有当所有版本的问题都解决了，你才能进行黑客攻击。
Marin和Gojou正在和一个数组玩捉迷藏。
Gojou最初执行了以下步骤。
首先，Gojou选择了2个整数l和r，使l≤r。
然后，Gojou制作一个长度为r-l+1的数组a，它是数组[l,l+1,...,r]的排列。
最后，Gojou选择了一个秘密的整数x，并将ai设置为ai⊕x，适用于所有i（其中⊕表示位XOR操作）。
然后，马林得到了l,r的值和最后的数组a，她需要找到秘密的整数x才能获胜。你能帮助她吗？
请注意，Gojou可能会选择多个可能的x。马林可以找到任何可能的x，这些x可以导致最终的a值。
输入
第一行包含一个整数t（1≤t≤105）--测试案例的数量。
在每个测试案例的第一行包含两个整数l和r（0=l≤r<217）。
第二行包含r-l+1个a1,a2,...,ar-l+1的整数（0≤ai<217）。可以保证a可以用Gojou执行的步骤生成。
保证所有测试案例的r-l+1之和不超过217。
输出
对每个测试案例打印一个整数x。如果有多个答案，则打印任何一个。
例子
inputCopy
3
0 3
3 2 1 0
0 3
4 7 6 5
0 2
1 2 3
输出拷贝
0
4
3
注意
在第一个测试案例中，原始数组是[3,2,1,0]。
在第二个测试案例中，原始数组是[0,3,2,1]。
在第三个测试案例中，原始数组是[2,1,0]。
题解:
我们首先统计一下l~r二进制位每位1的个数
然后我们再统计给我们数中二进制每位的1的个数
如果当前位1的个数不相同说明x的这位肯定有数
加上即可
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<queue>
using namespace std;
#define int long long
//1 1 3 3 3
int c[33];
int c1[33];
int c2[33];
void solve()
{
memset(c1,0,sizeof c1);
memset(c2,0,sizeof c2);
int l,r;
cin >> l >> r;
for(int i = l;i <= r;i++)
{
int x = i;
int t = 0;
while(x)
{
c1[t] += x%2;
x /= 2;
t++;
}
}
for(int i = l;i <= r;i++)
{
int x;
cin >> x;
int t = 0;
while(x)
{
c2[t] += x%2;
x /= 2;
t++;
}
}
int x = 0;
for(int i = 0;i <= 17;i++)
{
if(c1[i] != c2[i])
{
x += c[i];
}
}
cout<<x<<"\n";
}
signed main()
{
// ios::sync_with_stdio(false);
// cin.tie(0);
// cout.tie(0);
int t = 1;
cin >> t;
c[0] = 1;
for(int i = 1;i <= 30;i++)
{
c[i] = c[i-1] * 2;
}
while(t--)
{
solve();
}
}
//1 10 11
//001
//010
//011
//100
