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

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

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

#include<stdio.h>
#include<math.h>
#include<stdlib.h> 
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\n", num);  //以无符号十进制输出

 system("pause");  

 return 0;  

}

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

#include<stdio.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("the single number is:%d",arr[0]);  
     return 0;   
} 

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

#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);
         return 0;
         system("pause");
}

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

<span style="font-size:14px;">#include<stdio.h>  
#include<string.h>  
#include<assert.h>  
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 != '\0') && (*str1 != ' ')) //找到单词，此处一定要加(*str1 != '\0')条件限制，因为找到最后一个单词的时候，*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;  
}</span>