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;
//}