华为OD机试E卷 - 整数编码（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。

编码规则如下:

1. 编码时7位一组，每个字节的低7位用于存储待编码数字的补码
2. 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。
3. 采用小端序编码，低位和低字节放在低地址上。
4. 编码结果按16进制数的字符格式输出，小写字母需转换为大写字母

​

输入描述

输入的为一个字符串表示的非负整数
待编码的数字取值范围为[0，1<<64 - 1]

输出描述

输出一个字符串，表示整数编码的16进制码流