简单异或 && 洛谷 P1469 找筷子 && 洛谷 P3908 数列之异或

异或运算

相同为0，不同为1。

1^1=0，0^1=1，1^0=1，0^0=0

P1469 找筷子

很有趣的一道题。因为空间有限制，所以我们每读入一个数就与ans异或一下，因为相同会变成0，所以剩下的即是答案。

#include<iostream>
#include<cstdio>
using namespace std;
int n,a,ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a);
        ans^=a;
    }
    cout<<ans;
    return 0;
}

P3908 数列之异或

发现这样一个规律，0^1=1,2^3=1,3^4=1，所以每四个就抵消成0，所以看n+1（因为加上0）除以4的余数即可。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long a;
int main(){
    cin>>a;
    if((a+1)%4==0){
        cout<<0;
        return 0;
    }
    if((a+1)%4==1){
        cout<<a;
        return 0;
    }
    if((a+1)%4==2){
        cout<<1;
        return 0;
    }
    if((a+1)%4==3){
        long long aaa=a^1;
        cout<<aaa;
        //或者直接 cout<<a+1; 
        return 0;
    }
    return 0;
}