题意 :
给一个长度为 偶数的序列,序列中的每个元素是原序列中 除去当前位置元素的异或和,求原序列。
思路:
- 根据异或的性质,一个数异或奇数次为本身,异或偶数次为0.
2.假设原序列为 a,给出的序列为 b,要求 a1的话,只要把 b序列中 b2-bn 全部异或起来,那么就刚好 a1 异或了 n-1次(奇数次),其他为异或了 n-2次(偶数次),那么这个值就是我们要求的 a1了。代码用一个前缀,后缀就好了。
代码
#include<iostream>
#include<cstdio>
#include<set>
#include<math.h>
#include<queue>
#include<cstring>
#include<algorithm>
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]);
}
}