最新华为OD机试真题——(E卷,100分)- 整数编码（python）

题目描述整理

实现一种编码方法来压缩非负整数，使得更小的整数在编码后占用更少的字节。编码规则包括：

1. 编码格式：

   • 将待编码的数字按7位一组进行编码。
   • 每个字节的前1位为标志位：
     • 置为1表示后续还有字节。
     • 置为0表示当前字节为最后一个字节。
   • 字节的低7位用于存储待编码数字的补码。
   • 使用小端序编码，即低位在低地址上。

2. 输出格式：

   • 将编码结果以16进制字符格式输出。
   • 格式化要求：小写字母转为大写，且不足两位的前面要补零。

3. 待编码数字范围：

   • 取值范围为 ([0, 1 << 64 - 1]) 即 (0) 到 (2^{64} - 1)。

输入描述

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

输出描述

• 输出结果为编码后的16进制码流字符串。

示例用例