unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。

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 get_value(unsigned int n)
{
	unsigned int value = 1;
	for (unsigned int i = 0; i<n; ++i)//n为多少  将有多少个2相乘
	{
		value *= 2;
	}
	return value;
}
unsigned int reverse_bit(unsigned int value)
{
	char arr[32] = { 0 };
	int i = 31;
	unsigned int result = 0;
	while (value)
	{
		arr[i--] = value % 2 + '0';
		value >>= 1;//右移一位  相当于除以2
	}
	for (; i >= 0; i--)
		arr[i] = arr[i] + '0';//必须把剩下的每个位的数都变成  字符零
	for (int j = 0; j<32; ++j)
	{
		unsigned int ret = arr[j] - '0';//必须定义一个无符号的整数来接受 
		result += ret*get_value(j);//get_value(j)-->根据传进去的位数 得到有多少个2的相乘的结果
	}
	return result;
}
int main()
{
	unsigned int value = 25;
	printf("%u\n", reverse_bit(value));
	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;
    scanf("%d %d",&a,&b);
	int i = (a + b) >> 1;
	printf("%d\n", i);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
int Find()//一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）
{
	int b = 0;
	int a[9] = { 1, 2, 1, 4, 5, 2, 6, 4, 6 };
	for (int i = 0; i < 9; i++)
	{
		for (int j = i+1; j < 9; j++)
		{
			b = a[i] ^ a[j];
			if ((a[i]!=0||a[j]!=0)&&b == 0)
			{
				a[i] = 0;
				a[j] = 0;
				break;
			}
		}
	}
	for (int i = 0; i < 9; i++)
	{
		if (a[i] != 0)
		{
			return a[i];
		}
	}
}
int main()
{
	int a=Find();
	printf("%d", a);
	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

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
char * fanzhuan(char *str)
{
	char *l = str;
	char *r = str;

	while (*r != '\0')
	{
		r++;
	}
	while (l < r - 1)
	{
		char tmp = *l;
		*l = *(r - 1);
		*(r - 1) = tmp;
		l++;
		r--;
	}
	l = str;
	r = str;
	while (*r != '\0')
	{
		while (*r != 32 && *r != '\0')
		{
			r++;
		}
		char *p = r;
		while (l < r - 1)
		{
			char tmp = *l;
			*l = *(r - 1);
			*(r - 1) = tmp;
			l++;
			r--;
		}
		if (*p == '\0')
		{
			return str;
		}
		l = p + 1;
		r = p + 1;
	}
	return str;
}
int main()
{
	char a[] = "student a am i";
	char *ret = fanzhuan(a);

	printf("%s\n", ret);
	system("pause");
	return 0;
}