J - Jumbled Communication 2015-2016 Northwestern European Regional Contest (NWERC 2015)

题意；

对于每个n  =  x^(x<<1)寻找原数字X

思路：

还原回原数字，打表。注意&255

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int a[500000];
int main()
{
    long long  n;
    cin>>n;
    for(int i=0;i<=255;i++)
    {
        long long m;
        m=(i<<1)&255;
        int t=(i)^(m);
        a[t]=i;
    }
    for(int i=1;i<=n;i++)
    {
        if(i!=1) cout<<" ";
        int x;
        cin>>x;
        cout<<a[x];
    }
    return 0;
}