函数的返回值value的二进制位模式从左到右翻转后的值。不使用（a+b）/2这种方式，求两个数的平均值。一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。有一个字符数组的内容为:"stud

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(unsigned int value)
{
	int sum = 0;
	int i = 0;
	for (; i < 32; ++i)
	{
		sum += ((value >> i) & 1) << (31 - i);
	}	
	return sum;
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	int ret = 0;
	ret = reverse_bit(num);
	printf("%u\n", ret);
	system("pause");
	return 0;
}

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

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

int main()
{
	int num1 = 0;
	int num2 = 0;
	scanf("%d %d", &num1, &num2);
	int avg = num1 - (num1 - num2) / 2;
	printf("%d\n", avg);
	system("pause");
	return 0;
}

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

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

int main()
{
	int  arr[] = { 1, 5, 7, 3, 2, 1, 3, 2, 5 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int ret = 0;
	for (int i = 0; i < len; ++i)
	{ 
		ret ^= arr[i]; 
	}
	printf("%d\n", ret);
	system("pause");
	return 0;
}

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

student a am i
i ma a tneduts
i am a student
 

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

int My_Strlen(char *str)				//求字符串长度
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

void Reverse(char *left,char *right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void str_reverse(char *str)
{
	char *left = str;
	char *right = str + My_Strlen(str) - 1;
	Reverse(left, right);			//逆序整个字符串
	while (*str)
	{
		char *tmp = str;
		while ((*str != ' ') && (*str != '\0'))
		{
			str++;
		}
		char *end = str - 1;
		Reverse(tmp, end);
		if (*str == ' ')
		{
			str++;
		}
	}
}

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