题目
我们想要一种特殊的整数编码方式,让数字小的时候,编码占的空间也小。
编码的方法如下:
我们每7位组成一部分来编码。
在每个字节里,用前7位来存数字。
如果后面还有数据,最高的那一位就是1,否则就是0。
数据要按小端序保存,也就是说,小的数据部分放前面。
最后,我们要得到的编码是16进制的,如果有小写,转成大写。
输入 0
输出 00
说明 输出的16进制字符,不足两位的前面补0,如00、01、02。
输入 100
输出 64
说明
100的二进制表示为0110 0100,只需要一个字节进行编码;
字节的最高位置0,剩余7位存储数字100的低7位 (110 0100) ,所以编码后的输出为64。
代码
def integer_to_special_hex(s):
num = int
这篇博客探讨了华为在线开发者(OD)机试中的一道Python编程题,涉及特殊整数编码方法。编码规则包括每7位一组,最高位标记后续数据存在,小端序保存数据,并以16进制大写形式输出。举例说明,输入0编码为00,输入100编码为64。
订阅专栏 解锁全文
4505

被折叠的 条评论
为什么被折叠?



