/*说明：下面的方法只适用于非负数，范围为int*/
#include
#include
#include
using namespace std;
int xor_old(int a,int b){
int cnt=0;
int arr[100];
while(a||b){
int temp_a=a&1;
int temp_b=b&1;
if(temp_a==temp_b){
arr[cnt++]=0;
}
else{
arr[cnt++]=1;
}
a>>=1;
b>>=1;
}
int ans=0;
for(int i=cnt-1;i>=0;i–){ //笔试时写的，有待改进，下面的xor_new是改进
if(arr[i]){
ans+=arr[i]<
}
}
return ans;
}
int xor_new(int a,int b){
int cnt=0;
int arr[100];
while(a||b){ //a，b两个都是0时跳出循环
int temp_a=a&1;//取a的二进制形式时的最后一位数
int temp_b=b&1;//取b的二进制形式时的最后一位数
if(temp_a==temp_b){ //如果相等就是0 ，结果暂时保存在arr数组中
arr[cnt++]=0;
}
else{ //不等就是1，结果暂时保存在arr数组中
arr[cnt++]=1;
}
a>>=1; //二进制的最右边的数比较完了，将二进制的数右移动一位
//如a=13，二进制就是 1101，右移动之后就是110，a=6
b>>=1;
}
int ans=0;
for(int i=cnt-1;i>=0;i–){ //回去的路上想到的，这不就相当于上面的反过程嘛 T_T
ans=ans<<1|arr[i];
}
return ans;
}
int xor_official(int a,int b){
return a^b;
}
int main(){
//freopen(“D:\\in.txt”,”r”,stdin);
int times=10000;
//for(int i=0;i
//cout<
//for(int i=0;i
//cout<
//for(int i=0;i
//cout<
return 0;
}