5.20华为OD机试真题 新系统 - 等距二进制判断 (Java/Py/C/C++/Js/Go)

等距二进制判断

2026 华为OD机试真题 5月20日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

对于一个二进制数,我们定义相邻两个 1 之间 0 的数量为他们两个之间的距离,如 1001011,相邻两个 1 之间的距离从左到右分别为 2、1、0。

现在如果一个整数转化为二进制数满足如下条件:

  1. 包含不少于 3 个 1
  2. 所有相邻数字 1 之间的距离相同 我们称之为等距二进制,如 2121(二进制为:1010110101)、6060(二进制为:111100111100)、146146(二进制为:1001001010010010)。

输入描述

现给定一个输入,整数 0 <= n < (2^31 - 1)

输出描述

如果 n 是等距二进制,请输出它的距离,如果不是等距二进制,请输出 -1

示例1

输入

21

输出

1

说明

二进制为 10101,距离为 1

示例2

输入

60

输出

0

说明

二进制为 111100111100,距离为 0

示例3

输入

146

输出

2

说明

二进制为 10010010,距离为 2

示例4

输入

2

输出

-1

说明

二进制为 10,不满足条件 1,非等距二进制

解题思路

问题本质:判断一个整数的二进制表示中,所有相邻 1 之间的 0 的数量是否全部相等。

算法步骤:

  1. 提取所有 1 的位置:从低位到高位遍历整数的二进制位,将所有值为 1 的 bit 位置记录到数组中。
  2. 条件一检查:若 1 的总个数少于 3 个,则直接判定为非等距二进制(因为两个间隔无法定义"所有")。
  3. 计算标准距离:取前两个 1 之间的 0 的个数作为基准距离 distance = positions[1] - positions[0] - 1。
  4. 逐一比对:遍历后续每对相邻 1,计算它们之间的 0 的个数,若与基准距离不一致,则非等距二进制。
  5. 返回结果:所有间隔一致则返回基准距离,否则返回 -1。
2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ 2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸! 阅读详情

相关推荐

2026最新华为OD机试新系统机考真题- 真题题库目录|全覆盖题库 + 逐点算法考点详解

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 2876

干扰管理学习日志4-------信道估计方法 LS(最小二乘)、MMSE(最小均方误差)

信道估计,就是从接收数据中将假定的某个信道模型的模型参数估计出来的过程。如果信道是线性的话,那么信道估计就是对系统冲激响应进行估计。需强调的是信道估计是信道对输入信号影响的一种数学表示,而“好”的信道估计则是使得某种估计误差最小化的估计算法。本文主要讲述非盲信道估计中的LS估计和MMSE估计。LS全称为,即估计的信道参数与实际信道参数的差,进行平方求和后得到的误差累积最小。MMSE估计是LS估计的改进,在LS估计的最终结果的基础上乘以加权矩阵,使之与实际信道参数更为接近。

taiyuezyh的博客 1万+

拆开华为BBU5900,看看5G基站的大脑里到底装了啥?

本文深度拆解华为BBU5900,揭示5G基站核心处理单元的硬件架构与设计哲学。通过详细解析模块化设计、智能电源系统和动态散热方案,展现其支撑千兆速率、毫秒级时延的技术奥秘,为5G网络部署提供实用参考。

weixin_31456563的博客 578

腾讯地图自定义瓦片地图开发实战:从坐标定位到图层融合

本文详细介绍了腾讯地图自定义瓦片地图开发的全流程,从坐标定位到图层融合的实战技巧。通过具体代码示例和常见问题解决方案,帮助开发者快速掌握腾讯地图API的自定义瓦片功能,实现室内外地图的无缝衔接和特殊图层的叠加展示。

weixin_42526015的博客 175

打通Creo与Matlab的桥梁:Simscape Multibody Link插件安装与配置全攻略

本文详细介绍了Simscape Multibody Link插件的安装与配置全流程,旨在帮助机械工程师和开发者打通Creo与Matlab/Simulink之间的桥梁,实现CAD模型到多体动力学仿真的高效转换。文章重点解析了版本兼容性、管理员权限、注册文件配置等关键步骤与常见故障排查方法,助力用户快速建立设计与仿真一体化工作流。

rrr55的博客 638

ctf.show_VIP题目限免(全)

VIP题目限免源码泄露前台JS绕过手动源码查看ctrl+u或在网站前面加view-source:Burpsuite禁用javascript的方法协议头信息泄露robots后台泄露补phps源码泄露源码压缩包泄露版本控制泄露源码版本控制泄露源码2vim临时文件泄露cookie泄露**注意:用其他浏览器得到的很奇怪** 这题目全英…英语废一个,所以我把题目全部复制过来了 源码泄露 ‎ 您没有访问所请求资源的权限。它要么是受读保护的,要么不能被服务器读取。 题目提示源码…那就找源码吧! 前台JS绕过 提示

BvxiE的博客 6351

Kriging代理模型理论相关推导

代理模型,Kriging,加点准则

森屹的博客 1万+

4.1.1第三层交换机配置VLANIF接口实现VLAN之间的通信

1.VLAN间路由选择2.第三层交换机3.基于第三层交换机的VLAN间路由选择技术1创建拓扑启动eNSP,单击工具栏中的“新建拓扑”图标。② 向空白工作区中添加2台S5700交换机和4台PC。③ 按指定端口将各交换机和PC互连。④ 为交换机和PC命名。2.为PC配置IPv4地址、子网掩码和默认网关① 分别双击各个PC,在各自弹出的配置窗口中选中“基础配置”标签,为其配置IPv 4地址、子网掩码和默认网关。

weixin_52008375的博客 8560

别再手动抄表了!用PaddleOCR超轻量模型5分钟搞定数字仪表识别(附完整Python代码)

本文介绍如何利用PaddleOCR超轻量模型快速实现工业仪表数字识别自动化。通过5行核心代码和关键预处理步骤,显著提升识别准确率至98.2%,解决传统OCR在工业场景中的体积大、抗干扰弱等问题,并提供完整Python代码和边缘部署优化方案。

weixin_31062533的博客 357

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

上一篇: 5.20华为OD机试真题 新系统 - 小学英语老师批改作文 (Java/Py/C/C++/Js/Go)
下一篇: 5.20华为OD机试真题 新系统 - 多模型版本的最优调度 (Java/Py/C/C++/Js/Go)
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址