二进制位从左到右翻转后的值

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

26

1.求二进制位模式从左到右翻转后的值。

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

#include
#include
#include 
typedef  unsigned int unit;  //简化类型名称unit reserse_bit(unit value)  {  int i = 0;  unit num = 0;  for (i = 0; i < 32; i++)  {  num += ((value >> i) & 1)*pow(2, 31-i);  //翻转,求值}  return num;  }  int main()  {  int value = 0;  int num = 0;  scanf("%d", &value);  num = reserse_bit(value);  printf("%u
", num);  //以无符号十进制输出system("pause");  return 0;  }

2.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 (使用位运算)

#include  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;i0]=arr[0]^arr[i];    //核心代码}  printf("the single number is:%d",arr[0]);  return 0;   
} 

3.不使用(a+b)/2这种方式,求两个数的平均值

#include
#include
int main()
{int a=0,b=0;int avg=0;scanf("%d%d",&a,&b);avg=(a+b)>>1;    //右移一位等价除二printf("%d",avg);return 0;system("pause");
}

4.有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”.

"font-size:14px;">#include  
#include  
#include  
void reverse(char *start, char *end)  
{  assert(start);  assert(end);  while (start < end)  {  char temp = *start;  *start = *end;  *end = temp;  start++;  end--;  }  
}  void reverse_str(char *str, int sz)  
{  assert(str);               //检测传入的字符串  char *str1 = str;  char *left = str;  char *right = str + sz - 1;  reverse(left, right);         //先将字符串整体反转  while (*str1)  {  left = str1;  while ((*str1 != '') && (*str1 != ' ')) //找到单词,此处一定要加(*str1 != '')条件限制,因为找到最后一个单词的时候,*str1永远也不为空格  {  str1++;  }  right = str1 - 1;               //此时str1指向单词后方的空格,需要减一方能指向单词的最后一个字母  reverse(left, right);               //继整体反转后再次反转单词,能使单词拼写顺序恢复过来  if (*str1 == ' ')             //等于空格让指针后移一位否则不能参与下次循环。  {  str1++;  }  }  
}  int main()  
{  char arr[] = "student a am i";  int sz = strlen(arr);  reverse_str(arr, sz);  printf("%s", arr);  getchar();  return 0;  
}