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.

__EOF__

本文作者：Miracle Hydrogen
本文链接：https://www.cnblogs.com/dry-ice/p/cf1698a.html
关于博主：可耐拽冰！
版权声明：转载请注明来源哟~ QAQ
声援博主：UP UP UP !!!