华为OD机试 - 整数编码(Python)

Posted 坚果的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 整数编码(Python)相关的知识,希望对你有一定的参考价值。

整数编码

题目

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

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

输入

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

输出描述

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

示例一

输入

0

输出

00

说明

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

示例二

输入

100

输出

64

以上是关于华为OD机试 - 整数编码(Python)的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试题乱序整数序列两数之和绝对值最小用 C++ 编码,速通 (2023.Q1)

牛客网 - 华为OD算法机试(可内推)

华为OD机试真题Java实现整数编码真题+解题思路+代码(2022&2023)

华为OD机试Golang解题 - 整数分解

独家华为OD机试 - 整数对最小和(C 语言解题)

华为OD机试题,用 Java 解整数对最小和问题