华为OD机试 C++ 整数编码

描述

我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。
编码的方法如下：

• 我们每7位组成一部分来编码。
• 在每个字节里，用前7位来存数字。
• 如果后面还有数据，最高的那一位就是1，否则就是0。
• 数据要按小端序保存，也就是说，小的数据部分放前面。
• 最后，我们要得到的编码是16进制的，如果有小写，转成大写。

输入 0
输出 00
说明 输出的16进制字符，不足两位的前面补0，如00、01、02。
输入 100
输出 64
说明
100的二进制表示为0110 0100，只需要一个字节进行编码;
字节的最高位置0，剩余7位存储数字100的低7位 (110 0100) ，所以编码后的输出为64。

代码

#include <iostream>
#include <string>