【新】华为OD机试 - 整数编码（Python）| 刷完获取OD招聘渠道

已于 2023-06-02 17:59:01 修改
阅读量4.3k 收藏 5
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 华为od机试题 华为 python 开发语言 算法
于 2023-02-13 16:00:00 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129004964
博客介绍了华为OD机试中整数编码的题目，详细阐述了解题思路和核心知识点，包括将整数转换为二进制，分段转换为16进制，以及如何处理符号位。提供了Python代码实现，帮助理解编码过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

OD统一考试 B卷：整数编码

题目

实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小
编码规则如下

  1. 编码时7位一组，每个字节的低 7 位用于存储待编码数字的补码
  2. 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节
  3. 采用小端序编码，低位和低字节放在低地址上
  4. 编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母

输入描述

输入的为一个字符串表示的非负整数

输出描述

输出一个字符串表示整数编码的 16 进制码流

示例一

输入

0

输出

00

说明

输出的 16 进制字符不足两位的前面补零

示例二

了解本专栏 订阅专栏 解锁全文
华为OD机试题 - 整数编码（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3593
字节的最高位 0，剩余 7 位存储数字 100 的低 7 位(1100100)所以编码后的输出为 64。第二个字节最高位置 0 剩余的 7 位存储数字 1000 的第二个低 7 位(0000111)第一个字节最高位是 1 剩余 7 位存储数字 1000 的低 7 位(1101000)方法将整数转换为二进制字符串，然后依次将每 7 个二进制数转换为十六进制数。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入的为一个字符串表示的非负整数。
【整数编码】
优快云
05-17 4372
已支持（Java & JS & Python & C & C++），实现：位运算 || 字符串解析
华为机试：整数编码
AOBO516的专栏
06-08 1686
实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。 编码规则如下： 1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节， 置0表示当前字节为最后一个字节 3.采用小端序编码，低位和低字节放在低地址上 4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。...
【华为OD题库-089】整数编码
yangqin@1225的博客
12-14 1399
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小，编码规则如下1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节3.采用小端序编码，低位和低字节放在低地址上4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母输入的为一个字符串表示的非负整数输出一个字符串表示整数编码的16进制码流000输出的16进制字符不足两位的前面补零10064。
华为OD机试真题Python实现【整数分解】真题+解题思路+代码（2022&2023
码莎拉蒂
02-21 1476
一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，并打印出每一种表达式。
【新】华为OD机试 - 数据分类（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 3886
数据分类 题目 对一个数据a进行分类， 分类方法是，此数据a(4 个字节大小)的 4 个字节相加对一个给定值b取模， 如果得到的结果小于一个给定的值c则数据a为有效类型，其类型为取模的值。 如果得到的结果大于或者等于c则数据a为无效类型。 比如一个数据a = 0x01010101，b = 3 按照分类方法计算：(0x01 + 0x01 + 0x01 + 0x01) % 3 = 1 所以如果c等于2，则此a就是有效类型，其类型为1 如果c等于1，则此a是无效类型 又比如一个数据a = 0x01010103
华为OD机试 - 整数编码（Python）
坚果的博客
02-17 1415
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小编码规则如下71016进制。
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025B卷A卷
热门推荐
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|A卷B卷
【免费题库】华为OD机试 - 整数对最小和（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 整数对最小和（Java & JS & Python & C & C++）.html
华为OD机试 - 整数编码（Java）
qq_34143141的博客
07-11 290
如果当前”段“不足7位，或者左边没有后续段了，那么当前”段“需要在头部追加”0“形成新字节（其实也可以不加），如上图绿色段，由于其左边没有后续段了，则最终得到的新字节字符串是：”0“ + ”00111“，新字节字符串转化为16进制后为7。如果当前“段”的左边还有后续段，那么当前“段”需要在头部追加“1”形成新字节，如上图黄色段，由于其左边还有，则最终得到的新字节字符串是："1" + "1101000"，新字节字符串转化为十六进制后为E8。100的二进制表示为0110 0100，只需要一个字节进行编码;
华为OD机试 - 整数编码（Java)
u012657708的博客
07-10 271
实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下:编码时7位一组，每个字节的低7位用于存储待编码数字的补码字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。采用小端序编码，低位和低字节放在低地址上。编码结果按16进制数的字符格式输出，小写字母需转换为大写字母输入的为一个字符串表示的非负整数输出一个字符串，表示整数编码的16进制码流。
华为OD机试 - 整数编码（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 340
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小编码规则如下71016进制。
【华为OD机试真题 Python语言】291、整数编码 | 机试真题+思路参考+代码分析
KJ.JK
08-26 1729
实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小 >  编码规则如下： 1、编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2、字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节 3、采用小端序编码，低位和低字节放在低地址上 4、编码结果按16进制数的字符格式输出，小写字母需转换为大写字母
华为OD机试真题---整数编码
最新发布
风信子的博客
11-13 1091
实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下......
华为OD机试 - 整数编码（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1069
第一个字节最高位置1，剩余的7位存储数字1000的第一个低7位（110 1000），所以第一个字节的二进制为1110 1000，即E8；第二个字节最高位置0，剩余的7位存储数字1000的第二个低7位（000 0111），所以第一个字节的二进制为0000 0111，即07；2、字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。字节的最高位置0，剩余7位存储数字100的低7位（110 0100），所以编码后的输出为64。3、采用小端序编码，低位和低字节放在低地址上。
整数编码 实现一个整数编码方法
weixin_44219664的博客
04-13 1550
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 实现一个整数编码方法 使得待编码的数字越小 编码后所占用的字节数越小 编码规则如下 1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节， 置0表示当前字节为最后一个字节 3.采用小端序编码，低位和低字节放在低地址上 4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母 输入描述 输入的为一个字符串表示的非负整数 输出描述 输出一个字符串表示
华为OD机试 Python 整数编码
wtswts1232的博客
08-25 452
字节的最高位置0，剩余7位存储数字100的低7位 (110 0100) ，所以编码后的输出为64。我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。说明 输出的16进制字符，不足两位的前面补0，如00、01、02。100的二进制表示为0110 0100，只需要一个字节进行编码;
华为OD机试真题 C语言 实现【整数编码】【2023 B卷】
MISAYAONE的博客
09-02 272
实现一个整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小,编码规则如下 1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节， 置0表示当前字节为最后一个字节
华为od机试 - 最大报酬(python)
05-01
这道题要求我们在一段给定的整数序列中，找到一个非递减子序列，且该子序列中的数字之和最大。对于这样的问题，我们可以考虑使用动态规划算法。 我们定义一个数组dp，其中dp[i]表示以序列中第i个数字作为结尾的非递减子序列的最大和。初始状态为dp[0]=nums[0]。然后从i=1开始，我们可以根据已知状态推出dp[i]的值，即： 如果nums[i]大于等于nums[i-1]，说明可以将nums[i]加入到以nums[i-1]结尾的子序列中，得到一个更大的子序列，此时dp[i]=dp[i-1]+nums[i]； 如果nums[i]小于nums[i-1]，那么前面的子序列就断了，从i开始重新开始构建一个新的子序列，此时dp[i]=nums[i]； 最后，我们只需要在dp数组中找到最大值即可，即max(dp[0:n])，n为序列长度。 时间复杂度为O(n)，可以通过此题。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值