EOJ-2941 在线投票系统

http://acm.cs.ecnu.edu.cn/problem.php?problemid=2941

如题意进行加密操作，求出加密前的数字。

已知： a^b=b^a , a^b^b=a

以n=2为例，则a=a^g[0][0]^g[0][1]^g[1][0]^g[1][1]

设加密前的数字为x1,x2,x3,x4，已知加密后的为y1,y2,y3,y4

则y1=x1^g[0][0]^g[0][1]^g[1][0]^g[1][1] ;

   y2=x2^g[0][0]^g[0][1]^g[1][0]^g[1][1] ;

 …………

所以若想求出xi 只要式子两边同时异或g[0][0]^g[0][1]^g[1][0]^g[1][1]就得到答案 （因为a^b^b=a）

所以方法就是：将所有数异或在一起得到一个值，再分别与这几个个数异或就得到加密前的答案。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<cctype>
using namespace std;
int main(){
    int t;
    cin>>t;     
    while(t--){
        int n,a[25];
        cin>>n;
        for(int i=0;i<2*n;i++)
            cin>>a[i];
        int temp=a[0];
        for(int i=1;i<2*n;i++)
            temp^=a[i];
        for(int i=0;i<2*n;i++){
            cout<<(a[i]^temp);
            if(i%2)cout<<endl;
            else cout<<" ";
        }
    }
    return 0;
}