862C C. Mahmoud and Ehab and the xor XOR操作/构造

题目链接

大神题解:

//解题思路：重点就是抓住异或的性质，两个相同的数异或等于0，
//任何数异或0结果都不变。意思就是例如 3^4^5^3^4^5^6=6 。
//然后这道题就很简单了。假设我们要使最后的结果为X，大小为4，
//那么我们可以 a^b^c^(a^b^c)^x=x，其中四个数分别为，
//a,b,c,(a^b^c)。但是a^b^c可能等于a,b,c中的一个数，
//所以我们要用一些足够特殊的数完成这个操作。题目告诉了每个数的最大值。具体看代码实现。

#include<bits/stdc++.h>using namespace std;//解题思路：重点就是抓住异或的性质，两个相同的数异或等于0，//任何数异或0结果都不变。意思就是例如  3^4^5^3^4^5^6=6  。//然后这道题就很简单了。假设我们要使最后的结果为X，大小为4，//那么我们可以   a^b^c^(a^b^c)^x=x，其中四个数分别为，//a,b,c,(a^b^c)。但是a^b^c可能等于a,b,c中的一个数，//所以我们要用一些足够特殊的数完成这个操作。题目告诉了每个数的最大值。具体看代码实现。int main(){    int n,x,i;    scanf("%d%d",&n,&x);    if(n==1)    {        printf("YES\n%d",x);        return 0;    }    if(n==2)    {        if(x==0)        {            puts("NO");        }        else        {            printf("YES\n0 %d",x);        }        return 0;    }    puts("YES");    for(i=0;i<n-3;++i)        printf("%d ",i),x^=i;    printf("%d %d %d",(1<<17)^x,(1<<19),(1<<17)^(1<<19));}////#include<iostream>//#include<deque>//#include<memory.h>//#include<stdio.h>//#include<map>//#include<string.h>//#include<algorithm>//#include<vector>//#include<math.h>//#include<stack>//#include<queue>//#include<set>//using namespace std;////int main()//{//    int x,n;//    cin>>n>>x;////    //n=1,2都是特殊情况，要特殊考虑//    if(n==1)//        cout<<"YES\n"<<x<<endl;////    if(n==2){//        if(x==0)//            cout<<"NO\n";//        else//            cout<<"YES\n0 "<<x<<endl;//    }////    int temp=0;//存前i个数的异或和//    int aaa=(1<<17);//    int bbb=(1<<18);//////    if(n>2){//        cout<<"YES\n";////        //留3个数做最后的特殊处理，前i个数可以随便选，这里直接用0到n-3，但是你要记录前i个数的异或和。//        for(int i=1;i<=n-3;i++){//            cout<<i<<" ";//            temp^=i;//记录异或和//        }////        //最后把剩下的三个数，特殊输出。//        //aaa,bbb,aaa^bbb会抵消掉，然后前i个数的异或和会和temp抵消掉，最后剩下x//        cout<<aaa<<" "<<bbb<<" "<<(aaa^bbb^temp^x)<<endl;//    }//////////    return 0;//}