C语言小白急救 操作符相关练习1

---

---

一、题目

1.交换两整数(不创建变量)

不允许创建临时变量，交换两个整数的内容
比如：
输入：2 7
输出：7 2

2.打印二进制中 1 的个数

写一个函数返回一个整数二进制中 1 的个数。
比如：
输入：5
输出：2

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

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
比如:
输入：5
输出：

4.求两个数二进制中不同位的个数

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
例如：
输入:1999 2299
输出:7

二、答案与解析

1.交换两整数(不创建变量)

^ 相位异或 两对应的补码二进制位相同为0，相异位1
公式：a ^ a = 0 a ^ 0 = a
代码：

int main()
{
	int a = 0;
	int b = 0;
	printf("请输入两个整数：");
	scanf("%d %d",&a,&b);
	a = a ^ b; //5 ^ 8
	b = a ^ b; //5 ^ 8 ^ 8 = 5;
	a = a ^ b;//5 ^ 8 ^ 5 = 8;
	printf("置换后为：%d %d\n", a, b);
	return 0;
}

运行：

2.打印二进制中 1 的个数

& 相位与 两对应的二进制位两个都为1才为1，有一个是0就为0
解法一：
代码：

int Get(int a)
{
	int count = 0;
	for (int i=0;i<32;i++)//一个整数共有32个二进制位
	{
		if ((a>>i)&1 == 1)//a & 1 可以查出a的最后一位二进制位是什么：是1则为1，是0则为0；a>>i 表示将a的二进制位向右移i位
		{
			count++;//数字的二进制位中每右一个1则+1
		}
	}
	return count;
}

int main()
{
	int a = 0;
	printf("请输入一个整数：");
	scanf("%d",&a);
	int b = Get(a);
	printf("%d",b);
	return 0;
}

运行：

解法二：
代码：

int Get(int a)
{
	int count = 0;
	while (a)//a不等于就会一直执行
	{
		a = a & (a - 1);
	    //每次的a&(a-1)都会消去一个1，循环执行几次就证明有几个1,比如：
	    //a=5:00000000000000000000000000000101 
		//5-1:00000000000000000000000000000100
		//a=&:00000000000000000000000000000100 消除了一个1
		//5-2:00000000000000000000000000000011
		//a=&:00000000000000000000000000000000 消除了第二个1,1被消完了
		count++;
	}
	return count;
}
int main()
{
	int a = 0;
	printf("请输入一个整数：");
	scanf("%d",&a);
	int b = Get(a);
	printf("%d",b);
	return 0;
}

运行结果同上

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

代码：

int main()
{
	int n = 0;
	printf("请输入一个整数：");
	scanf("%d",&n);
	//奇数位
	printf("奇数位：");
	for(int i=30;i>=0;i-=2)//需要按照正常二进制顺序打印出，所以从30开始(i是从0开始的，所以30是奇数位)
	{
		printf("%d",(n>>i)&1);
	}
	printf("\n");
	//奇数位
	printf("偶数位：");
	for (int i = 31; i >= 1; i -= 2)//需要按照正常二进制顺序打印出，所以从31开始(i是从1开始的，所以31是奇数位)
	{
		printf("%d", (n>>i) & 1);
	}
	return 0;
}

运行：

4.求两个数二进制中不同位的个数

^ 相位异或 两对应的二进制位相同为0，相异为1
解决思路与第二题的解法2类似
代码：

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    int c = a ^ b;
    int count = 0;
    while (c)
    {
        c = c & (c - 1);
        count++;
    }
    printf("%d", count);
    return 0;
	return 0;
}

运行：