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

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

如： 
在32位机器上25这个值包含下列各位： 
00000000000000000000000000011001 
翻转后：（2550136832） 
10011000000000000000000000000000 
程序结果返回： 
2550136832 

#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;
}
void main()
{
 unsigned int value = 25;
 printf("%u\n", reverse_bit(value));
 system("pause");
}

 

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

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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
 int arr[] = { 1, 3, 3, 1, 4, 6, 4, 5, 5 };
 int i = 0;
 int len = sizeof(arr) / sizeof(arr[0]);

 for (i = 1; i<len; i++)
 {
  arr[0] = arr[0] ^ arr[i];
 }
 printf("%d\n", arr[0]);
 system("pause");
 return 0;
}

4. 
有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student". 
要求： 
不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
 #include<stdlib.h>
#include <string.h>
#include <assert.h>
void reverse_arr(char* left, char* right)
{
 assert(left);
 assert(right);
 while (left<right)
 {
  char tmp = *left;
  *left = *right;
  *right = tmp;
  left++;
  right--;
 }
}
char* reverse(char arr[])
{
 int len = strlen(arr);
 char *start = arr;
 char *end = NULL;
 char *ret = arr;
 reverse_arr(arr, arr + len - 1);//逆序整个字符串
 while (*arr)
 {
  start = arr;
  while ((*arr != ' ') && (*arr != '\0'))
  {
   arr++;
  }
  //找到空格
  end = arr - 1;
  reverse_arr(start, end);//逆序单个单词
  if (*arr == ' ')
   arr++;
 }
 return ret;
}
int main()
{
 char arr[] = "student a am i";
 //i ma a tneduts
 //i ma a student
 printf("%s\n", reverse(arr));
 system("pause");
 return 0;
}