牛客编程入门第1题

一直以来都有一个疑惑,在牛客上编程,要不要写main函数?输入输出怎么处理?

偶尔看到一个编程题,刚好可以当做参考!

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

输入描述:
16进制的一个无符号整数,例0xff

输出描述:
16进制的一个无符号整数,例0xff

#include 
#include 

// 解
unsigned int reverse(unsigned int num)
{
     
    //TODO:
  unsigned int i = 0, res = 0;
  for (i = 0; i < 32; i++){
     
    res = res << 1;
    if (num & (1 << i)){
     
      res += 1;
    }
  }
  return res;
}

// 主函数
int main(int argc, char *argv[])
{
     
    unsigned int num = 0;
    unsigned int ret = 0;
	
	// 从stdin中读入字符串,然后对字符串格式化处理
	// 例如:0x%x格式化,输入0xff,则0x被看做字串,ff被看做16进制的整数,存进num
    if (1 != fscanf(stdin, "0x%x", &num)) {
     
        fprintf(stderr, "input error\n");
        return 0;
    }
    ret = reverse(num);
	
	// 格式化输出:08表示输出8个blank的长度,不够则补0,x表示16进制
    printf("%08x\n", ret);
    return 0;
}

你可能感兴趣的:(算法基础,leecode)