整数编码【华为OD机试-JAVAPythonC++JS】

题目描述

实现一种整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。
编码规则如下:
编码时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输出在后。

## 解题思路 这是一个整数编码的题目,根据题目规则,将输入的非负整数进行编码。这里提供了四种不同编程语言的实现:Python、Java、C/C++、JS。

主要思路如下:

  1. 将输入的非负整数转换成二进制字符串。
  2. 将二进制字符串按照7位一组进行编码,每个字节的低7位用于存储待编码数字的补码。
  3. 字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节。
  4. 采用小端序编码,低位和低字节放在低地址上。
  5. 将编码结果按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题解代码讲解

  1. 输入处理: 通过input()函数获取待编码的非负整数。
  2. 二进制转换: 使用bin()函数将待编码数字转换为二进制字符串,并去掉开头的’0b’。
  3. 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
    • 取出当前组需要编码的二进制字符串。
    • 判断当前字节是否为最后一个字节,设置最高位。
    • 将当前字节转换成十进制数,然后转换为十六进制字符串。
    • 如果十六进制字符串长度为1,需要在前面补0。
    • 将当前字节的十六进制字符串形式添加到结果中。
  4. 输出结果: 将编码结果的十六进制字符串形式输出。

JAVA题解代码讲解

  1. 输入处理: 使用Scanner获取待编码的非负整数。
  2. 二进制转换: 使用Long.toBinaryString()将待编码数字转换为二进制字符串。
  3. 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
    • 取出当前组需要编码的二进制字符串。
    • 判断当前字节是否为最后一个字节,设置最高位。
    • 将当前字节转换成十进制数,然后转换为十六进制字符串。
    • 如果十六进制字符串长度为1,需要在前面补0。
    • 将小写字母转换为大写字母,并将当前字节的十六进制字符串形式添加到结果中。
  4. 输出结果: 将编码结果的十六进制字符串形式输出。

C/C++题解代码讲解

  1. 输入处理: 使用cin获取待编码的非负整数。
  2. 二进制转换: 使用bitset将待编码数字转换为64位的二进制字符串。
  3. 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
    • 取出当前组需要编码的二进制字符串。
    • 判断当前字节是否为最后一个字节,设置最高位。
    • 将当前字节转换成十进制数,然后转换为十六进制字符串。
    • 如果十六进制字符串长度为1,需要在前面补0。
    • 将小写字母转换为大写字母,并将当前字节的十六进制字符串形式添加到结果中。
  4. 输出结果: 将编码结果的十六进制字符串形式输出。

JS题解代码讲解

  1. 输入处理: 使用readline模块创建接口实例,监听line事件获取待编码的非负整数。
  2. 二进制转换: 使用BigInt()将待编码数字转换为二进制字符串。
  3. 循环编码: 从二进制字符串的末尾开始,每7位一组进行编码。
    • 将每一组转换为十六进制字符串,并添加到结果数组中。
  4. 输出结果: 将编码结果数组拼接为一个字符串,并输出。

寄语

🚀✨ 朋友,希望你的华为OD机试就像是一场轻松的技术party!愿你的代码如同畅快的音符,跳跃在键盘上,最后弹奏出一曲高分之歌。加油,你是技术舞台上的巨星!通过机试,就像是风轻云淡,轻轻松松就把高分收入囊中。祝愿你的编程之旅一路顺风,破风前行,每一行代码都是成功的注脚!🌈💻

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/710980.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

日志系统项目实现

日志系统的功能也就是将一条消息格式化后写入到指定位置&#xff0c;这个指定位置一般是文件&#xff0c;显示器&#xff0c;支持拓展到数据库和服务器&#xff0c;后面我们就知道如何实现拓展的了&#xff0c;支持不同的写入方式(同步异步)&#xff0c;同步:业务线程自己写到文…

万卡集群:字节搭建12288块GPU的单一集群

文章目录 论文Reference 论文 MegaScale: Scaling Large Language Model Training to More Than 10,000 GPUs 论文链接&#xff1a;https://arxiv.org/abs/2402.15627 从结构上讲&#xff0c;网络是基于Clos的“胖树”结构。其中一个改进是在顶层交换机上把上行与下行链路分开&…

三、《任务列表案例》前端程序搭建和运行

本章概要 整合案例介绍和接口分析 案例功能预览接口分析 前端工程导入 前端环境搭建导入前端程序 启动测试 3.1 整合案例介绍和接口分析 3.1.1 案例功能预览 3.1.2 接口分析 学习计划分页查询 /* 需求说明查询全部数据页数据 请求urischedule/{pageSize}/{currentPage} 请…

stm32触发硬件错误位置定位

1.背景 1. 项目中&#xff0c;调试过程或者测试中都会出现程序跑飞问题&#xff0c;这个时候问题特别难查找。 2. 触发硬件错误往往是因为内存错误。这种问题特别难查找&#xff0c;尤其是产品到了测试阶段&#xff0c;而这个异常复现又比较难的情况下&#xff0c;简直头疼。…

初学JavaScript总结

0 JavaScript html完成了架子&#xff0c;css做了美化&#xff0c;但是网页是死的&#xff0c;需要给他注入灵魂&#xff0c;所以接下来需要学习JavaScript&#xff0c;这门语言会让页面能够和用户进行交互。JavaScript又称为脚本语言&#xff0c;可以通过脚本实现用户和页面的…

Programming Abstractions in C阅读笔记:p306-p307

《Programming Abstractions in C》学习第75天&#xff0c;p306-p307总结&#xff0c;总计2页。 一、技术总结 1.Quicksort algorithm(快速排序) 由法国计算机科学家C.A.R(Charles Antony Richard) Hoare&#xff08;东尼.霍尔&#xff09;在1959年开发(develop), 1961年发表…

Mac 制作可引导安装器

Mac 使用U盘或移动固态硬盘制作可引导安装器&#xff08;以 Monterey 为例&#xff09; 本教程参考 Apple 官网相关教程 创建可引导 Mac OS 安装器 重新安装 Mac OS 相关名词解释 磁盘分区会将其划分为多个单独的部分&#xff0c;称为分区。分区也称为容器&#xff0c;不同容器…

VR虚拟现实技术应用到猪抗原体检测的好处

利用VR虚拟仿真技术开展猪瘟检测实验教学确保生猪产业健康发展 为了有效提高猪场猪瘟防控意识和检测技术&#xff0c;避免生猪养殖业遭受猪瘟危害&#xff0c;基于VR虚拟仿真技术开展猪瘟检测实验教学数据能大大推动基层畜牧养殖业持续稳步发展保驾护航。 一、提高实验效率 VR虚…

鲲鹏arm64架构下安装KubeSphere

鲲鹏arm64架构下安装KubeSphere 官方参考文档: https://kubesphere.io/zh/docs/quick-start/minimal-kubesphere-on-k8s/ 在Kubernetes基础上最小化安装 KubeSphere 前提条件 官方参考文档: https://kubesphere.io/zh/docs/installing-on-kubernetes/introduction/prerequi…

基于大模型思维链(Chain-of-Thought)技术的定制化思维链提示和定向刺激提示的心理咨询场景定向ai智能应用

本篇为个人笔记 记录基于大模型思维链&#xff08;Chain-of-Thought&#xff09;技术的定制化思维链提示和定向刺激提示的心理咨询场景定向ai智能应用 人工智能为个人兴趣领域 业余研究 如有错漏欢迎指出&#xff01;&#xff01;&#xff01; 目录 本篇为个人笔记 记录基…

价格腰斩,腾讯云2024优惠活动云服务器62元一年,多配置报价

腾讯云服务器多少钱一年&#xff1f;62元一年起&#xff0c;2核2G3M配置&#xff0c;腾讯云2核4G5M轻量应用服务器218元一年、756元3年&#xff0c;4核16G12M服务器32元1个月、312元一年&#xff0c;8核32G22M服务器115元1个月、345元3个月&#xff0c;腾讯云服务器网txyfwq.co…

Node.js中的并发和多线程处理

在Node.js中&#xff0c;处理并发和多线程是一个非常重要的话题。由于Node.js是单线程的&#xff0c;这意味着它在任何给定时间内只能执行一个任务。然而&#xff0c;Node.js的事件驱动和非阻塞I/O模型使得处理并发和多线程变得更加高效和简单。在本文中&#xff0c;我们将探讨…

老化的电动车与高层电梯楼的结合,将是巨大的安全隐患

中国是全球最大的电动汽车市场&#xff0c;其实中国还是全球最大的电动两轮车市场&#xff0c;而电动两轮车的老化比电动汽车更快&#xff0c;电动汽车的电池寿命可以达到10年&#xff0c;而电动两轮车的电池寿命只有3-5年&#xff0c;而首批电动两轮车至今已老化得相当严重&am…

【Pytorch深度学习开发实践学习】【AlexNet】经典算法复现-Pytorch实现AlexNet神经网络(1)model.py

算法简介 AlexNet是人工智能深度学习在CV领域的开山之作&#xff0c;是最先把深度卷积神经网络应用于图像分类领域的研究成果&#xff0c;对后面的诸多研究起到了巨大的引领作用&#xff0c;因此有必要学习这个算法并能够实现它。 主要的创新点在于&#xff1a; 首次使用GPU…

golang gin单独部署vue3.0前后端分离应用

概述 因为公司最近的项目前端使用vue 3.0&#xff0c;后端api使用golang gin框架。测试通过后&#xff0c;博文记录&#xff0c;用于备忘。 步骤 npm run build&#xff0c;构建出前端项目的dist目录&#xff0c;dist目录的结构具体如下图 将dist目录复制到后端程序同级目录…

PSO-CNN-LSTM多输入回归预测|粒子群算法优化的卷积-长短期神经网络回归预测(Matlab)——附代码数据

目录 一、程序及算法内容介绍&#xff1a; 基本内容&#xff1a; 亮点与优势&#xff1a; 二、实际运行效果&#xff1a; 三、算法介绍&#xff1a; 四、完整程序数据分享下载&#xff1a; 一、程序及算法内容介绍&#xff1a; 基本内容&#xff1a; 本代码基于Matlab平台…

5 局域网基础(3)

1.AAA 服务器 AAA 是验证、授权和记账(Authentication、Authorization、Accounting)3个英文单词的简称&#xff0c;是一个能够处理用户访问请求的服务器程序,提供验证授权以及帐户服务,主要目的是管理用户访问网络服务器&#xff0c;对具有访问权的用户提供服务。AAA服务器通常…

网络编程:基于TCP和UDP的服务器、客户端

1.基于TCP通信服务器 程序代码&#xff1a; 1 #include<myhead.h>2 #define SER_IP "192.168.126.121"//服务器IP3 #define SER_PORT 8888//服务器端口号4 int main(int argc, const char *argv[])5 {6 //1.创建用于监听的套接字7 int sfd-1;8 sf…

MYSQL C++链接接口编程

使用MYSQL 提供的C接口来访问数据库,官网比较零碎,又不想全部精读一下,百度CSDN都是乱七八糟的,大部分不可用 官网教程地址 https://dev.mysql.com/doc/connector-cpp/1.1/en/connector-cpp-examples-connecting.html 网上之所以乱七八糟,主要是MYSQL提供了3个接口两个包,使用…

C++ //练习 10.9 实现你自己的elimDups。测试你的程序,分别在读取输入后、调用unique后以及调用erase后打印vector的内容。

C Primer&#xff08;第5版&#xff09; 练习 10.9 练习 10.9 实现你自己的elimDups。测试你的程序&#xff0c;分别在读取输入后、调用unique后以及调用erase后打印vector的内容。 环境&#xff1a;Linux Ubuntu&#xff08;云服务器&#xff09; 工具&#xff1a;vim 代码…