变换

# define _CRT_SECURE_NO_WARNINGD
# include<stdio.h>
# include<stdlib.h>
# include<string.h>
# include<stdarg.h>
# include<assert.h>

//1.编写函数：
//unsigned int reverse_bit(unsigned int value);
//这个函数的返回 值value的二进制位模式从左到右翻转后的值。
//
//如：
//在32位机器上25这个值包含下列各位：
//00000000000000000000000000011001
//翻转后：（2550136832）
//10011000000000000000000000000000
//程序结果返回：
//2550136832
# include<math.h>
//int reverse_bit(int n)
//{
// int sum = 0;
// int i = 0;
// for (i = 0; i < 32; i++)
// {
//  sum += ((n >> i) & 1)*pow(2, 31 - i);
// }
// return sum;
//}
int reverse_bit(int n)
{
 int i = 0;
 int sum = 0;
 for (i = 0; i < 32; i++)
 {
  sum <<= 1;
  sum |= ((n >> i) & 1);
 }
 return sum;
}
int main()
{
 int num = 25;
 //scanf("%d", &num);
 int ret = reverse_bit(num);
 printf("%d\n", ret);
 system("pause");
 return 0;
}
2.不使用（a + b） / 2这种方式，求两个数的平均值。
//int average(int x, int y)
//{
// return x + (y-x) / 2;
//}
//int average(int x, int y)
//{
// return x + ((y - x) >> 1);
//}
int average(int x, int y)
{
 return (x&y) + (x^y) / 2;
}
int main()
{
 int a = 10;
 int b = 20;
 int ret = average(a, b);
 printf("%d", ret);
 system("pause");
 return 0;
}

结果：

//3.编程实现：
//一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
//请找出这个数字。（使用位运算）
int main()
{
 int i = 0;
 int ret = 0;
 int arr[9] = { 1, 2, 3, 4, 5, 1, 2, 3, 4 };
 for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
 {
  ret ^= arr[i];
 }
 printf("%d", ret);
 system("pause");
 return 0;
}

结果：

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

结果：