操作符练习

1，写一个代码判断一个数字是不是2的n次方

#include <stdio.h>
int main()
{
	int a = 0;
	scanf("%d",&a);
	if (a & (a - 1)) 
		printf("%d不是2的n次方",a);
	else
		printf("%d是2的n次方", a);
	return 0;
}

2，求两个数二进制中不同位的个数

法一：

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int i = 0;
	int count = 0;
    scanf("%d %d",&m,&n);
	for (i = 0; i < 32; i++)
	{
		if (((m >> i) & 1) != ((n >> i) & 1))
			count++;
	}
	printf("%d", count);
	return 0;
}

法二（异或） ：

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int i = 0;
	int count = 0;
	scanf("%d %d", &m, &n);
	int ret = m ^ n;
	while (ret)
	{
		ret = ret & (ret - 1);
		count++;
	}
	printf("%d", count);
	return 0;
}

3，打印整数二进制的奇数位和偶数位

#include <stdio.h>
int main()
{
	int n = 0;
	int i = 0;
	scanf("%d", &n);
	//打印偶数位
	for (i = 31; i > 0; i -= 2)
	{
		printf("%d ",(n >> i) & 1);
	}
	printf("\n");
	//打印奇位数
	for (i = 30; i >= 0; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	return 0;
}

4，交换连两个变量（不创建临时变量）

#include <stdio.h>
int main()
{
	int a = 10;
	int b = 20;
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("a=%d b=%d", a, b);
	return 0;
}