华为OD机试 Python 整数编码

- 日理万妓 2024-03-08 06:23 113阅读 0赞

### 题目 ###

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

我们每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(s)
        binary_repr = bin(num)[2:]  # 数字的二进制表示
        encoded_parts = []  # 编码后的8位二进制部分
    
        # 将二进制数分割成7位段，并加上前缀
        while len(binary_repr) > 7:
            segment = binary_repr[-7:]
            encoded_parts.append('1' + segment)
            binary_repr = binary_repr[:-7]
    
        if binary_repr:
            last_part = '0' + binary_repr.rjust(7, '0')
            encoded_parts.append(last_part)
    
        hex_parts = []  # 编码部分的十六进制表示列表
        for part in encoded_parts:
            hex_value = hex(int(part, 2))[2:].upper()
            hex_parts.append(hex_value.zfill(2))
    
        return ''.join(reversed(hex_parts))
    
    if __name__ == "__main__":
        user_input = input()
        print(integer_to_special_hex(user_input))

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 Python 插队

题目银行有客户，每个客户都有一个优先级，从1到5，其中1级最高、5级最低。假如你在银行办事，那高优先级的客户可以随时走到你前面。现在，给你一串事件，描述了哪些客户什么时

朱雀/ 2024年03月24日 22:57/ 0 赞/ 101 阅读

相关华为OD机试 Python 【IPv4地址转换成整数】

题目你知道什么是IPv4地址吗？它看起来就像这样：128.0.255.255。但我们有一种特殊的IPv4地址。它不是用.来分隔的，而是用\。并且它有一个特别的规则：第一

小咪咪/ 2024年03月24日 18:51/ 0 赞/ 63 阅读

相关华为OD机试 - 整数编码（Java）

题目描述实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下: 1. 编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2

以你之姓@/ 2024年03月17日 18:20/ 0 赞/ 39 阅读

相关华为od机试 Python 【选修课】

题目你得到了两个列表，每个列表里是某门课程的学生的成绩。每个学生有一个唯一的8位数字学号，你可以从学号中看出他的班级。现在，请帮我们找出这样的学生：他们两个课都修了，成

偏执的太偏执、/ 2024年03月08日 07:49/ 0 赞/ 119 阅读

相关华为OD机试 Python 整数编码

题目我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。编码的方法如下：我们每7位组成一部分来编码。在每个字节里，用前7位来存数字。

- 日理万妓/ 2024年03月08日 06:23/ 0 赞/ 114 阅读

相关华为od机试运动会 Python

题目我们举办一场运动会，有N位小朋友参加，每位小朋友都有一个编号（从0开始，到N-1结束），还有一个实力值。我们的目标是找出第一名、第二名和第三名小朋友。比赛规则

蔚落/ 2024年03月01日 04:11/ 0 赞/ 57 阅读

相关【华为机试真题 Python】整数编码

题目描述实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下: 编码时7位一组，每个字节的低7位用于存储待编码数字的补码字节的

浅浅的花香味﹌/ 2024年02月22日 01:25/ 0 赞/ 90 阅读

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

描述我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。编码的方法如下：我们每7位组成一部分来编码。在每个字节里，用前7位来存数字

桃扇骨/ 2023年10月15日 15:56/ 0 赞/ 48 阅读

相关华为OD机试 Python 整数编码

描述我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。编码的方法如下：我们每7位组成一部分来编码。在每个字节里，用前7位来存数字

Dear 丶/ 2023年10月15日 04:55/ 0 赞/ 26 阅读

相关华为OD机试真题 Java 实现【整数编码】【2023 B卷】

所有题目均有五种语言实现。[C实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScrip

梦里梦外;/ 2023年09月23日 20:45/ 0 赞/ 79 阅读