深信服入职前编码训练21题--05

题目描述:

编写函数reverse，将val(32位无符号整数)的二进制位反序。比如，如果val的二进制表示为1011000011111111，反序后val的二进制表示为1111111100001101。

输入描述:

16进制的一个无符号整数

输出描述:

16进制的一个无符号整数

示例1

输入：

0x1

输出：

80000000

分析：直接对32位二进制数据进行处理，从最低位开始，将每一位转移到对应的位置上。

直接看解答代码的第8-10行。

 

解答：

#include <stdio.h>
#include <string.h>

unsigned int reverse(unsigned int num)
{
    //TODO:
    unsigned int ans = 0x00;
 8     unsigned int bit = 0x01;
 9     for(int i=0; i<32; ++i)
10         ans |= ((bit<<i)&num)>>i<<(31-i);
    return ans;
}

int main(int argc, char *argv[])
{
    unsigned int num = 0;
    unsigned int ret = 0;

    if (1 != fscanf(stdin, "0x%x", &num)) {
        fprintf(stderr, "input error\n");
        return 0;
    }
    ret = reverse(num);
    printf("%08x\n", ret);
    return 0;
}

 

 

20200528 更新：

不会再继续更新后面的练习题了，如今大家都在练习阶段，继续公布的话这个编程练习就失去意义了。

在练习过程中遇到问题大家可以多交流，这里就不再分享了。