【华为OD机试B卷，GO题解独家】整数编码

最近更新的博客

【喜报】华为OD统一考试（B卷）题库清单（已收录130题），更快，更全的 B 卷题库大纲

其他OD统一考试试卷整理

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
• 华为OD机试（A、B卷）、机考，200分的题目整理如下，冲满分必备

OD统一考试 B卷：整数编码

题目

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

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

输入描述

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

输出描述

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

示例一

输入

0

输出

00

说明

输出的 16 进制字符不足两位的前面补零

示例二

输入

100

输出

64

说明

100 的二进制表示为 0110 0100 只需一个字节进行编码
字节的最高位 0，剩余 7 位存储数字