位运算

//位操作
//1 二进制逆序 高低位交换
void ReverseBinary()
{
	char a='B';
	a=(a>>1&0x55)|(a<<1&0xAA);
	a=(a>>2&0x33)|(a<<2&0xCC);
	a=(a>>4&0x0F)|(a<<4&0xF0);
	cout<<int(a)<<endl;
}
//缺失数字
//缺少一个
void LostNumber(int a[],int N)
{
	int num=0;
	for(int i=0;i<N;i++)
	{
		num^=a[i];
	}
	cout<<num<<endl;
}
int LowBits(int a)
{
	return a&(~(a-1));
}
//缺失两个
void LostNumber_2(int a[],int N)
{
	int num1=0;
	int num2=0;
	int s=0;
	for(int i=0;i<N;i++)
		s^=a[i];
	int k=LowBits(s);
	for(int i=0;i<N;i++)
	{
		if(a[i]&k)
			num1^=a[i];
		else
			num2^=a[i];
	}
	cout<<num1<<endl;
	cout<<num2<<endl;
}
//缺失三个数字
void LostNumber_3(int a[],int N)
{
	int num=0;
	int s=0;
	for(int i=0;i<N;i++)
		s^=a[i];
	int t=LowBits(s);
	for(int i=0;i<N;i++)
	{
		if(t&a[i])
		{
			num^=a[i];
		}
	}
	cout<<num<<endl;
}
//不用加减乘除做加法
int Add(int a,int b)
{
	if(b==0)
		return a;
	int t=a;
	a=a^b;
	b=((t&b)<<1);
	return Add(a,b);
}
void JudgeEight(int a)
{
	cout<<(a+(8-1)&(~(8-1)))<<endl;
}
//最大公约数问题 F(x,y)=F(y,x%y)
int GCD(int x,int y)
{
	if(y==0)
		return x;
	if(x<y)
		swap(x,y);
	return GCD(y,x%y);
}
//最大公约数 F(x,y)=F(y,x-y)
int GCD1(int x,int y)
{
	if(y==0)
		return x;
	if(x<y)
		swap(x,y);
	return GCD(x-y,y);
}
//最大公约数 最后改进 F(x,y) {2*F(x,y);x和y都是偶数; x是偶数，y是奇数F(x>>1,y);x是奇数，y是偶数F(x,y>>1);都是奇数F(x-y,y)}
int F(int x,int y)
{
	if(x<y)
		swap(x,y);
	if(y==0)
		return x;
	if((!(x&0x1))&&(!(y&0x1)))
	{//都是偶数
		return 2*F(x>>1,y>>1);
	}
	else if((!(x&0x1))&&(y&0x1))
		return F(x>>1,y);
	else if((x&0x1)&&(!(y&0x1)))
		return F(x,y>>1);
	else
		return F(x-y,y);
}