Codeforces Round #435 (Div. 2) C. Mahmoud and Ehab and the xor（xor运算应用）

题目链接：

http://codeforces.com/problemset/problem/862/C

题目大意：

给你两个数N和X，让你判断能否找出N个不同的数字，N个数字的xor值为X。（N的各个值是不相同的）

题目思路：

结合xor运算的规律，相同数xor为0,0 xor任何数都为任意数（0^x=x）、那么结合这个规律就能很简单的得出答案；

例如N=4,X=6。 X=1^2^3^M   M=(1^2^3^X)  所以X=1^2^3^(1^2^3^X) 。在这里还要注意M是否和前面的值是否相同。因为1e5是16位（2进制）,那么只要M和另外一个数同时xor（1<<17）即可。

学到的东西：

xor运算规律的合理利用。

代码：

#include <bits/stdc++.h>using namespace std;const int MAXN=1e5;int a[MAXN];//答案数组int main(){    fill(a,a+MAXN,0);    int n,x;    cin>>n>>x;    if(n==1){//特殊情况        cout<<"YES"<<endl<<x<<endl;    }    else if(n==2&&x==0){//特殊情况        cout<<"NO"<<endl;    }    else{        a[n]=x;        for(int i=1;i<=n-1;i++){            a[i]=i;            a[n]^=i;        }        if(a[n]<=n-1){//当最后一个数和某一个数相同的时候            if(a[n]==a[n-1]){                a[n]^=(1<<17);                a[n-2]^=(1<<17);            }            else{                a[n]^=(1<<17);                a[n-1]^=(1<<17);            }        }        cout<<"YES"<<endl;        for(int i=1;i<=n;i++) cout<<a[i]<<" ";        cout<<endl;    }}