华为 OD 机试【4 大宝典】再次上新题!
① Python 解华为机试题 :https://dream.blog.csdn.net/article/details/129221789
② C++ 解华为机试题:https://dream.blog.csdn.net/article/details/129472919
③ Java 解华为机试题:https://dream.blog.csdn.net/article/details/129652513
④ C 解华为机试题:https://dream.blog.csdn.net/article/details/129658432
本篇题目:整数编码
题目
实现一种整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。
编码规则如下:
1、编码时 7 位一组,每个字节的低 7 位用于存储待编码数字的补码。
2、字节的最高位表示后续是否还有字节,置 1 表示后面还有更多的字节,置 0 表示当前字节为最后一个字节。
3、采用小端序编码,低位和低字节放在低地址上。
3、编码结果按 16 进制数的字符格式输出,小写字母需转换为大写字母。
输入描述:
输入的为一个字符串表示的非负整数
输出描述:
输出一个字符串,表示整数编码的 16 进制码流