【编程题目 |200分】整数编码【2021考试题】
时间限制:C/C++ 1秒,其他语言 2秒
空间限制:C/C++262144K,其他语言524288K
64bit IO Format:%lld
本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,
编码后请点击”保存并调试“按钮进行代码提交。
题目描述
实现一种整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。
编码规则如下:
- 编码时7位一组,每个字节的低7位用于存储待编码数字的补码。
- 字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节。
- 采用小端序编码,低位和低字节放在低地址上。
- 编码结果按16进制数的字符格式输出,小写字母需转换为大写字母。
输入描述:
输入的为一个字符串表示的非负整数
输出描述:
输出一个字符串,表示整数编码的16进制码流