百度百科的异或解释:
异或,英文为exclusive OR,缩写成xor
异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:
a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
本题分析:
求异或和最大,所以总的不断求异或的值为0时,为平局,只要不为0先手必胜。
不为平局时应该算好想,所以仅需判断为平局时:
代码
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn = 100010;
int t; int n;
int a;
int main()
{
scanf("%d", &t);
while (t--)
{
int s = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &a);
s ^= a;
//s不断和a取异或看最后s是否为0
//1.为0平局
//2.不为0先手胜 详解看前面文字
}
for (int i = 0; i < n - 1; i++)
{
int b, c;
scanf("%d%d", &b, &c);
}
if (s == 0)
cout << "D" << endl;
else {
cout << "Q" << endl;
}
}
return 0;
}