【华为OD题库-089】整数编码

题目

题目描述
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小,编码规则如下
1.编码时7位一组,每个字节的低7位用于存储待编码数字的补码
2.字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节
3.采用小端序编码,低位和低字节放在低地址上
4.编码结果按16进制数的字符格式进行输出,小写字母需要转化为大写字母
输入描述
输入的为一个字符串表示的非负整数
输出描述
输出一个字符串表示整数编码的16进制码流
示例一
输入
0
输出
00
说明:
输出的16进制字符不足两位的前面补零
示例二
输入
100
输出
64
说明:
100的二进制表示为01100100只需一个字节进行编码
字节的最高位0,剩余7位存储数字100的低7位(1100100),所以编码后的输出为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输出在后面
备注
代编码数字取值范围为[0,1<<64-1]

思路

题目不好理解,此处梳理逻辑如下,以示例3为例,输入1000,二进制表示为:
0011 1110 1000,一共有12个二进制位,因为编码采用7位一组,所以可以编为2组
从右往左数7位,第一组为:1101000,由于它后面还有字节,高位应该补1(第一组后还有第二组),补充后的二进制串为:11101000,转为16进制为E8
第二组为:00111,它的后面没有字节(最后一组),高位补0,最后转为16进制为:07
采用小端序编码,所以结果输出E807
理解了具体逻辑后,编码上比较容易:

  1. 首先将输入的数字转为二进制串s:Integer.toBinaryString(n)
  2. 再倒序遍历s,右边界J指向s.length-1,7位一组,所以左边的i为J-6
    如果i<=0,说明已经到最后一组,高位补0不影响十进制数值,直接先转为10进制的值:val=Integer.parseInt(s.substring(0, j + 1), 2)
    如果i>0,说明后面还有字节,高位该补1,转为十进制:val=Integer.parseInt(“1” + s.substring(i, j + 1), 2)
    最后再将val转为16进制的字符串,并将小写转为大写即可(Integer.toHexString(val).toUpperCase();),同时注意如果转的16进制字符串不足2位,那么高位填充0。

题解

package hwod;import java.util.Scanner;public class NumEncoding {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();System.out.println(numEncoding(n));System.out.println(Integer.toHexString(n));}private static String numEncoding(int n) {String s = Integer.toBinaryString(n);StringBuilder sb = new StringBuilder();for (int j = s.length() - 1; j >= 0; j--) {int i = j - 6;int val = i <= 0 ? Integer.parseInt(s.substring(0, j + 1), 2) : Integer.parseInt("1" + s.substring(i, j + 1), 2);String strVal = Integer.toHexString(val).toUpperCase();if (strVal.length() == 1) strVal = "0" + strVal;sb.append(strVal);j = i;}return sb.toString();}}

推荐

如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。

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

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

相关文章

Python多线程threading的使用方法

前言 有时候&#xff0c;我们在编写Python程序时&#xff0c;会遇到比较耗时的函数方法&#xff0c;我们的需求是等这个耗时的函数执行完毕之后&#xff0c;在执行后面的程序&#xff0c;这时候就需要用到多进程。 下面我们来举一个使用多进程threading的例子 例子 import t…

Unity | AVpro的最基础使用方法(视频播放插件)

一、 AVpro的使用方法 (一)准备播放器MediaPlayer 1. AVpro的播放器是MediaPlayer&#xff0c;在Heirarchy面板里创建 2.播放器里放视频 a.把视频放到StreamingAssets文件夹下 b.你就可以在MediaPlayer里面找到这个视频 c.选中以后&#xff0c;就会变成 这里点击播放可以播放…

FET偏置控制器电路的卫星接收器LNB电路

都具有FET偏置控制器电路的卫星接收器LNB电路 芯片的描述&#xff1a;D3211是一-块用于卫星接收LNBs的专用电路&#xff0c;具有极化电压检测切换、22KHz脉冲检测切换和提供高放、本振级GaAs或HEMT FET晶体管工作点偏置等功能。D321 1内部的22K检测及切换控制由22K有源滤波器、…

RT-DETR改进《目标对象计数》多任务实验:深度集成版来了!支持自定义数据集训练自定义模型

💡该教程为改进RT-DETR专栏,属于《芒果书》📚系列,包含大量的原创改进方式🚀 💡🚀🚀🚀内含改进源代码 按步骤操作运行改进后的代码即可💡更方便的统计更多实验数据,方便写作 RT-DETR改进《目标对象计数》多任务实验:深度集成版来了!支持自定义数据集训练…

车联网助力自动驾驶发展

单车智能决策难点 芯片&#xff0c;成为自动驾驶的最大瓶颈 自动驾驶对芯片算力要求极高。要求自动驾驶处理器在每秒能够处理数百万亿次的计算&#xff1b; 自动驾驶对计算的实时性要求极高。任何一点时延&#xff0c;都有可能造成车毁人亡&#xff1b; 对低能耗有极大的…

Java并发编程基础总结

进程和线程概念 什么进程 进程是系统运行的基本单位&#xff0c;通俗的理解我们计算机启动的每一个应用程序都是一个进程。如下图所示&#xff0c;在Windows中这一个个exe文件&#xff0c;都是一个进程。而在JVM下&#xff0c;每一个启动的Main方法都可以看作一个进程。 什么…

Redis 中最常用的数据结构之一:String 数据类型介绍

Redis 大家好&#xff0c;我是香香。 在之前的 Redis 专栏 介绍与安装 Redis&#xff0c;高性能内存数据存储系统 我们介绍到了 Redis 支持多种数据结构&#xff0c;包括字符串、哈希表、列表、集合、有序集合等。 那我们今天来讲讲对 Redis 数据类型 String 的理解&#xff…

xtu oj 1214 A+B IV

题目描述 小明喜欢做ab的算术&#xff0c;但是他经常忘记把末位对齐&#xff0c;再进行加&#xff0c;所以&#xff0c;经常会算错。 比如1213&#xff0c;他把12左移了1位&#xff0c;结果变成了133。 小明已经算了一些等式&#xff0c;请计算一下他到底移动了多少位。 输入…

如何用gpt改写文章 (1) 神码ai

大家好&#xff0c;今天来聊聊如何用gpt改写文章 (1)&#xff0c;希望能给大家提供一点参考。 以下是针对论文重复率高的情况&#xff0c;提供一些修改建议和技巧&#xff1a; 如何用GPT改写文章 一、引言 随着人工智能技术的飞速发展&#xff0c;自然语言处理领域取得了重大突…

【数电笔记】54-或非门构成的基本RS触发器

目录 说明&#xff1a; 1. 电路组成 2. 逻辑功能 3. 特性表 4. 特性方程 5. 例题 6. 两种基本RS触发器的形式比 说明&#xff1a; 笔记配套视频来源&#xff1a;B站&#xff1b;本系列笔记并未记录所有章节&#xff0c;只对个人认为重要章节做了笔记&#xff1b;标题前…

Event Bus设计模式

EventBus是消息中间件的设计思想&#xff0c;在此设计中有三个非常重要的角色&#xff08;Bus、Registry、Dispatcher&#xff09;&#xff0c;Bus主要负责提供给外部使用的操作方法&#xff1b;Registry注册表用来整理记录所有注册在EventBus上的Subscriber&#xff1b;Dispat…

02-详解请求路由的实现和常见的断言工厂

请求路由 路由转发 第一步: 新建一个SpringBoot工程如gateway模块, 引入网关依赖和nacos服务发现依赖 <!--网关依赖--> <dependency><groupId>org.springframework.cloud</groupId><artifactId>spring-cloud-starter-gateway</artifactId&…

玄关柜和鞋柜是一回事吗?福州中宅装饰,福州装修

玄关柜和鞋柜虽然都用于存放鞋子&#xff0c;但它们在概念上有所不同。玄关柜是一个更大的概念&#xff0c;它包括鞋柜和其他功能区域&#xff0c;可以说鞋柜是玄关柜的一部分。 1️⃣概念上的不同 玄关柜是一种集成了鞋柜、挂衣架、换鞋凳等多种功能于一体的家居家具&#xf…

Nginx(四层+七层代理)+Tomcat实现负载均衡、动静分离

一、Tomcat多实例部署 具体步骤请看我之前的博客 写文章-CSDN创作中心https://mp.csdn.net/mp_blog/creation/editor/134956765?spm1001.2014.3001.9457 1.1 访问测试多实例的部署 1.2 分别在三个tomcat服务上部署jsp的动态页面 mkdir /usr/local/tomcat/webapps/test vim …

Fork和Join底层原理

文章目录 一、任务类型1. 简介2. CPU密集型3. IO密集型4. 线程数计算方法 二、Fork/Join框架1. 思想2. Fork/Join简介3. Fork/Join使用4. 底层原理5. 总结 一、任务类型 1. 简介 思考: 线程池的线程数设置多少合适? 我们调整线程池中的线程数量的最主要的目的是为了充分并合理…

数字孪生轻量化引擎——AMRT3D引擎

随着全球经济亟待复苏&#xff0c;作为科技发展主要需求技术之一&#xff0c;数字孪生已经成为全球多个国家重点布局行业。例如&#xff0c;美国工业互联网盟将数字孪生作为工业互联网落地的核心和关键&#xff0c;德国工业4.0参考架构将数字孪生作为重要内容。 数字孪生已经形…

SSRF攻击实例讲解

服务器端请求伪造&#xff08;SSRF&#xff09;攻击是一种网络安全漏洞&#xff0c;其中攻击者迫使受影响的服务器向攻击者指定的内部或外部系统发送请求。以下是一个SSRF攻击的实例讲解及其分析。 SSRF攻击实例 当然&#xff0c;下面提供另外三个SSRF&#xff08;服务器端请…

2022最新云存储网盘系统,文件分享系统与文件存储系统。

资源入口 2022 最新云存储网盘系统, 文件分享系统与文件存储系统。 测试环境&#xff1a;Apache MySQL5.6 PHP7.0 安装 PHP 扩展 exif、fileinfo 从 PHP 禁用函数中 删除 shell_exec、proc_open、putenv 这三个 PHP 函数 PS&#xff1a;整体还不错的系统&#xff0c;注意的…

【学习笔记】V8垃圾回收策略

V8 V8是一款主流的JavaScript执行引擎V8采用即时编译,速度比较快V8内存设限,64位操作系统中上限为1.5G,32位系统中不超过800M V8垃圾回收策略 采用分代回收的思想内存分为新生代\老生代针对不同对象采用不同算法 v8常用的GC算法: 分代回收、空间复制、标记清除、标记整理、…

实战——Mac M2 安装mat工具

线上环境出现内存飙升的情况&#xff0c;需要工具定位问题发生点就需要用到mat工具了&#xff0c;之前都是在intel芯片环境上安装的&#xff0c;现在换了m2芯片&#xff0c;导致出现了问题&#xff0c;经过一系列调研都解决了&#xff0c;特此记录下&#xff0c;以备后查 开发…