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

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

#include <stdio.h>
#include <math.h>

unsigned int reverse_bit1(unsigned int n)
{
	int i =  0;
	unsigned ret = 0;
	for (i = 0; i < 32; i++)
	{
		ret <<= 1;
		ret |= (n >> i) &1;
	}
	return ret;
}

unsigned int reverse_bit2(unsigned int n)
{
	unsigned int sum = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		sum += ((n >> i) & 1) * pow(2, 31 - i);
	}
	return sum;
}

int main()
{
	unsigned int n = 25;		
	printf("%u\n",reverse_bit1(n));
	printf("%u\n",reverse_bit2(n));
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int average1(int a, int b)
{
	//11 --> 1011
	//>>1 --> 0101  --> 5(整形)
	return (a + b) >> 1;
}

int average2(int a, int b)
{
	//a + ((b - a) >> 1) --> b + ((a - b) >> 1)
	//a + (b - a)/2  --> (a + b)/2
	return a + ((b - a) >> 1);
}

int average3(int a, int b)
{
	//用a和b相同的部分加上a和b不同的地方
	//11 -- 1011                    8 -- 1000
    // 9 -- 1001                    6 -- 0110
	//11 & 9 -- 1001                8 & 6 -- 0000
	//11 ^ 9 -- 0010                8 ^ 6 --1110
	//((11 ^ 9)>>1) -- 0001         ((8 ^ 6)>>1) -- 0111
	//(11&9)+((11^9)>>1)==10        (8&6)+((8^6)>>1)==7
	return (a & b) + ((a ^ b) >> 1);
}

int main()
{
	int a, b;
	scanf("%d %d",&a, &b);
	printf("%d\n",average1(a, b));
	printf("%d\n",average2(a, b));
	printf("%d\n",average3(a, b));
	return 0;
}

3.编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）
例：1 2 3 5 3 2 1 使用异或^
1 —> 0 0 0 1 1^2
2 —> 0 0 1 0 0011
3 —> 0 0 1 1 0000
5 —> 0 1 0 1 0101
3 —> 0 0 1 1 0110
2 —> 0 0 1 0 0100
1 —> 0 0 0 1 0101
最终 0 1 0 1
异或 ： 对应位置1个数为奇数，最终为1
异或 ： 对应位置1个数为偶数，最终为0

#include <stdio.h>

int main()
{
	int a[] = {1, 5, 7, 3, 2, 1, 3, 2, 5};
	int len = sizeof(a) / sizeof(a[0]);
	int i = 0;
	int ret = 0;
	for (i = 0; i < len; i++)
	{
		ret ^= a[i];
	}
	printf("只出现了一次的数字是：%d\n", ret);
	return 0;
}

4. 有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求：
不能使用库函数。
只能开辟有限个空间（空间个数和字符串的长度无关）。

#include <stdio.h>

//计算字符串长度
int strlen(char* str)
{
	int count = 0;
	while(*str)
	{
		count++;
		str++;
	}
	return count;
}

//逆转从left到right之间的字符串
void reverse_str(char* left, char* right)
{
	while(left < right)
	{
		//保存头的内容
		char temp = *left;
		//把头的内容置换为尾的内容
		*left = *right;
		//把尾的内容置换为头的内容
		*right = temp;
		//头向后移动，尾向前移动
		left++;
		right--;
	}
}

void reverse(char* str)
{
	char* left = str;
	char* right = str + strlen(str) - 1;
	char* cur = str;
    //整体翻转一次
    reverse_str(left, right);
	//子串逆转，局部逆转
	while(*cur)
	{
		//当前子串的起点
		char* start = cur;
		//获得当前子串尾点的下一个位置
		while((*cur != ' ') && (*cur != '\0'))
		{
			cur++;
		}
		//逆转子串
		reverse_str(start, cur - 1);
		if (*cur == ' ')
		{
			cur++;
		}
	}
}

int main()
{
	char str[] = {"student a am i"};
	printf("%s\n", str);
	reverse(str);
	printf("%s\n", str);
	return 0;
}