华为OD机试 - 整数编码（Python/JS/C/C++ 双机位C卷 100分）

一、题目描述

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

编码规则如下：

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

二、输入描述

输入的为一个字符串表示的非负整数。

三、输出描述

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

四、测试用例

测试用例1

1、输入

127

2、输出

7F

3、说明

127 的二进制为 1111111，编码时需补高位为0，最终字节为 01111111（十六进制 7F）。

测试用例2

1、输入

128

2、输出

801

3、说明