题目描述
实现一种整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。
编码规则如下:
编码时7位一组,每个字节的低7位用于存储待编码数字的补码
字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节。
采用小端序编码,低位和低字节放在低地址上。
编码结果按16进制数的字符格式输出,小写字母需转换为大写字母
输入描述
输入的为一个字符串表示的非负整数
待编码的数字取值范围为[0,1<<64 - 1]
输出描述
输出一个字符串,表示整数编码的16进制码流
用例
输入 | 0 |
输出 | 00 |
说明 | 输出的16进制字符,不足两位的前面补0,如00、01、02。 |
输入 | 100 |
输出 | 64 |
说明 | 100的二进制表示为0110 0100,只需要一个字节进行编码; 字节的最高位置0,剩余7位存储数字100的低7位 (110 0100) ,所以编码后的输出为64。 |
输入 | 1000 |
输出 | E807 |
说明 | 1000的二进制表示为0011 1110 1000,至少需要两个字节进行编码; 第一个字节最高位置1,剩余的7位存储数字1000的第一个低7位 (1101000),所以第一个字节的二进制为1110 1000,即E8; 第二个字节最高位置0,剩余的7位存储数字1000的第二个低7位 (0000111),所以第一个字节的二进制为0000 0111,即07; 采用小端序编码,所以低字节E8输出在前,高字节07输出在后。 |
主要思路如下:
- 将输入的非负整数转换成二进制字符串。
- 将二进制字符串按照7位一组进行编码,每个字节的低7位用于存储待编码数字的补码。
- 字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节。
- 采用小端序编码,低位和低字节放在低地址上。
- 将编码结果按16进制数的字符格式输出,小写字母需转换为大写字母。
以上提供的代码分别是Python、Java、C/C++和JS的实现,你可以选择其中一种适合你的编程环境和喜好的语言进行使用。
题解代码
Python题解代码
num = int(input())
# 将待编码数字转换成二进制字符串
binaryStr = bin(num)[2:]
result = ''# 每7位一组进行编码
for end in range(len(binaryStr), 0, -7):# 取出当前组需要编码的二进制字符串currentBinaryStr = binaryStr[max(end - 7, 0):end]# 判断当前字节是否为最后一个字节,设置最高位flag = '1' if end - 7 > 0 else '0'# 将当前字节转换成十进制数decimal = int(flag + currentBinaryStr, 2)# 将当前字节的十六进制字符串形式添加到结果中hexStr = hex(decimal)[2:].upper()# 如果十六进制字符串长度为1,需要在前面补0hexStr = '0' + hexStr if len(hexStr) == 1 else hexStr# 将当前字节的十六进制字符串形式添加到结果中result += hexStr# 返回编码结果的十六进制字符串形式
print(result)
JAVA题解代码
/*** 实现一个整数编码方法* 使得待编码的数字越小* 编码后所占用的字节数越小* 编码规则如下:* 1.编码时7位一组,每个字节的低7位用于存储待编码数字的补码* 2.字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,* 置0表示当前字节为最后一个字节* 3.采用小端序编码,低位和低字节放在低地址上* 4.编码结果按16进制数的字符格式进行输出,小写字母需要转化为大写字母*/
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long num = scanner.nextLong();// 将待编码数字转换成二进制字符串String binaryStr = Long.toBinaryString(num);StringBuilder result = new StringBuilder();// 每7位一组进行编码for (int end = binaryStr.length(); end > 0; end -= 7) {// 取出当前组需要编码的二进制字符串String currentBinaryStr = binaryStr.substring(Math.max(end - 7, 0), end);// 判断当前字节是否为最后一个字节,设置最高位char flag = (end - 7 > 0) ? '1' : '0';// 将当前字节转换成十进制数int decimal = Integer.parseInt(flag + currentBinaryStr, 2);// 将当前字节的十六进制字符串形式添加到结果中String hexStr = Integer.toHexString(decimal);// 如果十六进制字符串长度为1,需要在前面补0hexStr = (hexStr.length() == 1) ? "0" + hexStr : hexStr;// 将小写字母转换为大写字母,并将当前字节的十六进制字符串形式添加到结果中result.append(hexStr.toUpperCase());}// 返回编码结果的十六进制字符串形式System.out.println( result.toString());}}
C/C++题解代码
#include <iostream>
#include <string>
#include <bitset>
#include <sstream>
#include <algorithm>
using namespace std;int main() {long num;cin >> num;// 将待编码数字转换成二进制字符串string binaryStr = bitset<64>(num).to_string();size_t start = binaryStr.find_first_not_of('0');if (start != string::npos) {binaryStr = binaryStr.substr(start);} else {binaryStr = "0";}stringstream result;// 每7位一组进行编码for (int end = binaryStr.length(); end > 0; end -= 7) {// 取出当前组需要编码的二进制字符串string currentBinaryStr = binaryStr.substr(max(end - 7, 0), end - max(end - 7, 0));// 判断当前字节是否为最后一个字节,设置最高位char flag = (end - 7 > 0) ? '1' : '0';// 将当前字节转换成十进制数int decimal = stoi(string(1, flag) + currentBinaryStr, nullptr, 2);// 将当前字节的十六进制字符串形式添加到结果中stringstream hexStr;hexStr << hex << decimal;// 如果十六进制字符串长度为1,需要在前面补0if (hexStr.str().length() == 1) {result << "0";}// 将小写字母转换为大写字母,并将当前字节的十六进制字符串形式添加到结果中result << hexStr.str();}string rt = result.str();transform(rt.begin(), rt.end(), rt.begin(), ::toupper);// 返回编码结果的十六进制字符串形式cout << rt << endl;return 0;
}
JS题解代码
const readline = require("readline");// 创建readline接口实例
const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});// 监听line事件,当输入数据时触发回调函数
rl.on("line", (line) => {// 将输入的非负整数转换为二进制字符串const binStr = BigInt(line).toString(2);// 定义一个数组来存储编码结果const ans = [];// 从二进制字符串的末尾开始,每七位一组进行编码let end = binStr.length;while (end - 7 > 0) {// 将每一组转换为十六进制字符串,并添加到结果数组中ans.push(parseInt("1" + binStr.substring(end - 7, end), 2).toString(16).padStart(2, '0').toUpperCase());// 更新末尾位置end -= 7;}// 处理最后一组,如果有剩余的位数不足七位,则直接编码if (end >= 0) {ans.push(parseInt(binStr.substring(0, end), 2).toString(16).padStart(2, '0').toUpperCase());}// 将编码结果数组拼接为一个字符串,并输出console.log(ans.join(""));
});
代码OJ评判结果
通过测试点
代码讲解
Python题解代码讲解
- 输入处理: 通过
input()
函数获取待编码的非负整数。 - 二进制转换: 使用
bin()
函数将待编码数字转换为二进制字符串,并去掉开头的’0b’。 - 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
- 取出当前组需要编码的二进制字符串。
- 判断当前字节是否为最后一个字节,设置最高位。
- 将当前字节转换成十进制数,然后转换为十六进制字符串。
- 如果十六进制字符串长度为1,需要在前面补0。
- 将当前字节的十六进制字符串形式添加到结果中。
- 输出结果: 将编码结果的十六进制字符串形式输出。
JAVA题解代码讲解
- 输入处理: 使用
Scanner
获取待编码的非负整数。 - 二进制转换: 使用
Long.toBinaryString()
将待编码数字转换为二进制字符串。 - 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
- 取出当前组需要编码的二进制字符串。
- 判断当前字节是否为最后一个字节,设置最高位。
- 将当前字节转换成十进制数,然后转换为十六进制字符串。
- 如果十六进制字符串长度为1,需要在前面补0。
- 将小写字母转换为大写字母,并将当前字节的十六进制字符串形式添加到结果中。
- 输出结果: 将编码结果的十六进制字符串形式输出。
C/C++题解代码讲解
- 输入处理: 使用
cin
获取待编码的非负整数。 - 二进制转换: 使用
bitset
将待编码数字转换为64位的二进制字符串。 - 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
- 取出当前组需要编码的二进制字符串。
- 判断当前字节是否为最后一个字节,设置最高位。
- 将当前字节转换成十进制数,然后转换为十六进制字符串。
- 如果十六进制字符串长度为1,需要在前面补0。
- 将小写字母转换为大写字母,并将当前字节的十六进制字符串形式添加到结果中。
- 输出结果: 将编码结果的十六进制字符串形式输出。
JS题解代码讲解
- 输入处理: 使用
readline
模块创建接口实例,监听line
事件获取待编码的非负整数。 - 二进制转换: 使用
BigInt()
将待编码数字转换为二进制字符串。 - 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
- 将每一组转换为十六进制字符串,并添加到结果数组中。
- 输出结果: 将编码结果数组拼接为一个字符串,并输出。
寄语
🚀✨ 朋友,希望你的华为OD机试就像是一场轻松的技术party!愿你的代码如同畅快的音符,跳跃在键盘上,最后弹奏出一曲高分之歌。加油,你是技术舞台上的巨星!通过机试,就像是风轻云淡,轻轻松松就把高分收入囊中。祝愿你的编程之旅一路顺风,破风前行,每一行代码都是成功的注脚!🌈💻