CF1698A XOR Mixup

CF1698B请进

Analysis

对于任意满足题目条件的原数列 \(a\) 和数字 \(x\)，均有：

\[a_1\oplus a_2\oplus a_3 \oplus\cdots\oplus a_{n-1}=x \]

\[a_1\oplus a_2\oplus a_3 \oplus\cdots\oplus a_{n-1}\oplus x=0 \]

即输入的数列 \(a\)，必有：

\[a_1\oplus a_2\oplus a_3 \oplus\cdots\oplus a_{n-1}\oplus a_n=0 \]

故在输入的 \(a\) 序列中任选一值均可作为 \(x\)。

Code

本代码以 \(x=a_1\) 为例。

#include <stdio.h>
int n, a[105];
int main(void) {
    int t; for (scanf("%d", &t); t--; ) {
        scanf("%d", &n);
        for (int i = 1; i <= n; ++i)
            scanf("%d", &a[i]);
        printf("%d\n", a[1]);
    }
    return 0;
}

The end. Thanks.