编写函数这个函数的返回 值value的二进制位模式从左到右翻转后的值

1.编写函数：

unsigned int reverse_bit(unsigned int value);

这个函数的返回 值value的二进制位模式从左到右翻转后的值。

如：

在32位机器上25这个值包含下列各位：

00000000000000000000000000011001

翻转后：（2550136832）

10011000000000000000000000000000

程序结果返回： 2550136832

#include<stdio.h>
#include <stdlib.h>
unsigned int reverse_bit(unsigned int value)//unsigned 表示无符号数
{
    int ret = 0;
    int i = 0, j = 0, k = 0;
    for (i=0; i<32; ++i)
    {
        ret = ret << 1;  
        ret= ret | (value>>i) & 1;  //value 右移i位再和1与就可以得到value从右到左第i个数字，再或ret就把刚刚的数字放到ret最又边，然后ret左移就可以实现二进制值左右翻转
    }
    return ret;
}
int main()
{
    unsigned int a;
    scanf ("%u",&a);
    printf ("%u\n", reverse_bit(a));
    system ("pause");
    return 0;
}

运行结果：

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

#include <stdio.h>
#include <stdlib.h>

思路如图：

int average (unsigned int a, unsigned  int b)
{
    return ((((a&b)<<1)+(a^b))>>1);
}

int main()
{
    unsigned int a = 0, b = 0;
    printf ("请输入两个数：\n");
    scanf ("%d%d", &a, &b);
    printf ("%d\n",average(a, b));
    system ("pause");
    return 0;
}

运行结果：

3.编程实现：

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。

请找出这个数字。（使用位运算）

#include <stdio.h>
#include <stdlib.h>
int find (int *p, int a)
{
    int i = 0,ret = 0,sum = 0;
    for(i=0; i<a; ++i)
    {
        ret ^= p[i];//两个相等的数异或之后结果为零，所以把它们全部异或之后结果就是那个不一样的数
    }
    return ret;
}
int main()
{
    int arr[10] = {4, 5, 5, 6, 4, 1, 1};
    int i;
    i = sizeof(arr)/sizeof (arr[0]);
    printf ("%d\n", find (arr,i));
    system ("pause");
    return 0;
}

运行结果：

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

要求：

不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

#include <stdio.h>
#include <stdlib.h>
//计算字符串长度
int length (char *p)
{
    int i = 0, count = 0;
    while (*p != '\0')
    {
        p++;
        count ++;
    }
    return count;
}

//倒置字符串顺序函数
void change (char *p,int end,int begin)
{
    char *right=NULL, *left = NULL;
    char ch;
    right = &p[begin];
    left = &p[end];
    while(right<=left)
    {
        ch = *right;
        *right = *left;
        *left = ch;
        right ++;
        left --;
    }

}
int main()
{
    int i = 0, j = 0, k =1;
    int m = 0, n = 0, state;
    char arr1[15] = {"student a am i"};
    char *p = NULL;
    printf ("变换前：\n");
    printf ("%s\n",arr1);
    change (arr1,length(arr1)-1, 0);
    p = arr1;
    printf ("变换后：\n");
    for (i=0; i<=length(arr1); ++i)
    {
        n = i-1;
        if(arr1[i] == ' '|| arr1[i] == '\0')
        {
            change (arr1, n, m);
            m = i+1;
        }
    }
    printf ("%s\n",arr1);
    system ("pause");
    return 0;
}

运行结果：