位运算专题（二）

迟了两天，今天补发。
1.1.编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>

unsigned int reverse_bit(int value)
{
	int tmp = 0;
	int i = 0;
	for (; i < 32; i++)
	{
		tmp = (value >> i) & 1;
		tmp = tmp | (tmp << 1);
	}
	return tmp;
}

int main()
{
	int num = 0;
	int j = 0;
	printf("请输入一个整数：");
	scanf("%d", &num);
	printf("%d", reverse_bit(num));
	system("pause");
	return 0;

2.不使用（a+b）/2这种方式，求两个数的平均值。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int a = 0;
	int b = 0;
	int ave = 0;
	scanf("%d %d", &a, &b);
	ave = (a + b) >> 1;
	printf("%d", ave);
	system("pause");
	return 0;
}

3.编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int arr[11] = { 1, 1, 2, 2, 3, 5, 3, 9, 9, 7, 7 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int diff = 0;
	int i = 0;
	for (i = 0; i < len; i++)
	{
		diff = diff^arr[i];
	}
	printf("%d", diff);
	system("pause");
	return 0;
}