AtCoder Beginner Contest 171 E - Red Scarf (位运算+思维)

链接 E - Red Scarf

题意 ：
给一个长度为 偶数的序列，序列中的每个元素是原序列中 除去当前位置元素的异或和，求原序列。
思路：

1. 根据异或的性质，一个数异或奇数次为本身，异或偶数次为0.
   2.假设原序列为 a,给出的序列为 b，要求 a1的话，只要把 b序列中 b2-bn 全部异或起来，那么就刚好 a1 异或了 n-1次（奇数次），其他为异或了 n-2次（偶数次），那么这个值就是我们要求的 a1了。代码用一个前缀，后缀就好了。

代码

#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=1e6+7;
int a[maxn],pre[maxn],pdx[maxn];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        pre[i]=pre[i-1]^a[i];
    }
    for(int i=n;i>=1;i--){
        pdx[i]=pdx[i+1]^a[i];
    }
    for(int i=1;i<=n;i++){
        printf ("%d ",pre[i-1]^pdx[i+1]);
    }


}