【华为OD机试模拟题】用 C++ 实现 - 整数编码（OD统一考试B卷）

最近更新的博客

华为 OD 机试 - 入栈出栈（C++） | 附带编码思路 【2023】
华为 OD 机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】
华为 OD 机试 - 简易内存池 2（C++） | 附带编码思路 【2023】
华为 OD 机试 - 第 N 个排列（C++） | 附带编码思路 【2023】
华为 OD 机试 - 考古学家（C++） | 附带编码思路 【2023】
华为 OD 机试 - 人数最多的站点（C++） | 附带编码思路 【2023】

使用说明

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.csdn.net/hihell/category_12199275.html

华为 OD 详细说明：https://dream.blog.csdn.net/article/details/128980730

OD 统一考试： 整数编码

题目

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

编码规则如下：

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

输入描述

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

输出描述

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

示例一

输入<