记一些有趣的小程序

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//1
int reverse_bit(int n)
{
    int i = 0;
    int sum = 0;
    for (; i < 32; i++)
    {
        sum += ((n >> i) & 1)*pow(2, 31 - i);
    }
    return sum;
}
//2
int reverse_bit(int n)
{
    unsigned int data = 0;
    int i = 0;
    while (i < 32)
    {
        if (n&(1 << i))
        {
            data = data | (1 << (31 - i));
        }
        i++;
    }
    return data;

}
int main()
{
    int n = 25;
    int ret = reverse_bit(n);
    printf("%u\n", ret);
    system("pause");
    return 0;
}

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

int main()
{
    int a = 10;
    int b = 30;
    int c = (a&b) + ((a^b) >> 1);
    /*int c = a + ((b - a) >> 1);*/
    /*int c = (a + b) >> 1;*/
    printf("%d\n", c);
    system("pause");
    return 0;
}

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

int main()
{

    int a[] = {1,3,4,5,63,7,3,7,4,5,1};
    int i = 0;
    int sz = sizeof(a) / sizeof(a[0]);
    int ret = 0;
    for (; i < sz; i++)
    {
        ret ^= a[i];
    }
    printf("%d\n", ret);
    system("pause");
    return 0;
}

4
有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”.
要求：
不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

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

int MyStrlen( const char *str)//求字符串长度
{
    int len = 0;
    assert(str);
    while (*str ++)
    {
        len++;
    }
    return len;
}
void reverse(char *left,char *right)
{
    assert(left);
    assert(right);
    while (left <= right)
    {
        int tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
void ReverseStr(char * str)
{
    //逆序字符串
    char *start = NULL;
    char *end = NULL;
    int len = MyStrlen(str);
    reverse(str, str + len - 1);
    //逆序单词
    while (*str != '\0')
    {
        start = str;
        end = str;
        while ((*end != ' ') && (*end != '\0'))
        {
            end++;
        }
        reverse(start, end - 1);
        //判断是否是最后一个单词
        if (*end != '\0')
        {
            str = end + 1;
        }
        else
        {
            str = end;
        }
    }
}

int main()
{
    char arr[] = "student a am i";
    ReverseStr(arr);
    printf("%s\n", arr);
    system("pause");
    return 0;
}