Python 实现正整数变长编码转换

以下是使用 Python 实现的代码： ```python # 读取输入的正整数 N = int(input()) # 如果输入为 0，直接输出 00 if N == 0: print("00") else: # 将整数转换为二进制字符串 binary_str = bin(N)[2:] # 从低位到高位切分成每组 7 位 groups = [] while binary_str: groups.append(binary_str[-7:].zfill(7)) binary_str = binary_str[:-7] # 为每组加入最高位 encoded_groups = [] for i, group in enumerate(reversed(groups)): if i == len(groups) - 1: # 最后一组最高位为 0 encoded_groups.append('0' + group) else: # 非最后一组最高位为 1 encoded_groups.append('1' + group) # 将编码后的二进制组转换为十六进制并输出 hex_output = [format(int(group, 2), '02X') for group in encoded_groups] print(" ".join(hex_output)) ``` ### 代码解释： 1. **读取输入**：使用 `input()` 函数读取用户输入的正整数 `N`。 2. **处理特殊情况**：如果 `N` 为 0，直接输出 `00`。 3. **转换为二进制**：使用 `bin()` 函数将 `N` 转换为二进制字符串，并去除前缀 `0b`。 4. **分组**：从低位到高位将二进制字符串切分成每组 7 位，不足 7 位的在高位用 0 填补。 5. **加入最高位**：根据规则，最后一组最高位为 0，其他组最高位为 1。 6. **转换为十六进制**：将编码后的二进制组转换为 2 位十六进制字符串，并使用空格分隔输出。 ######[AI问答 | 465点数解答 | 2026-05-23 19:18:59]