华为OD机试 - 二进制差异数(C++ Java JavaScript Python )

题目描述

对于任意两个正整数A和B,定义它们之间的差异值和相似值:
**差异值:**A、B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0;
**相似值:**A、B转换成二进制后,对于二进制的每一位,对应位置的bit值都为1则为1,否则为0;
现在有n个正整数A0到A(n-1),问有多少(i, j) (0<=i<j<n),Ai和Aj的差异值大于相似值。
假设A=5,B=3;则A的二进制表示101;B的二进制表示011;
则A与B的差异值二进制为110;相似值二进制为001;
A与B的差异值十进制等于6,相似值十进制等于1,满足条件。

输入描述

一个n接下来n个正整数

数据范围:1<=n<=105,1<=A[i]<230

输出描述

满足差异值大于相似值的对数

用例

输入 4
4 3 5 2
输出 4
说明 满足条件的分别是(0,1)(0,3)(1,2)(2,3),共4对。

题目解析

题目描述中,

A,B差异值其实就是A和B二进制的按位异或运算,即A ^ B。

A,B相似值其实就是A和B二进制的按位与运算,即A & B。

本题主要是找规律:

本题的规律其实很容易发现,那就是看A,B的最高位1是否处于相同位,如果相同,比如

A:1010

B:1100

那么差异值就是0110,相似值就是1000,可以发现,A,B最高位的1,在按位异或运算下被换成0,在按位与的运算下,变成了1,因此这种情况下,相似值必然大于差异值,不符合要求。

如果A,B的最高位1不处于相同位,比如

A:1010

B:0110

那么差异值就是1100,相似值就是

最多购买宝石数目 橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],0 阅读详情

相关推荐

华为OD机考2025C卷 - 最多购买宝石数目(Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 最多购买宝石数目(OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 4523

【华为OD】 C卷真题 100%通过:最多购买宝石数目 JS实现【思路+源码】

橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],, n =gems.length宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石编号连续;例如客户最大购买宝石个数为m,购买的宝石编号必须为gems[i],gems[i+1]...gems[i+m-1]假设你当前拥有总面值为value的钱,请问最多能购买到多少个宝石,如无法购买宝石,则返回0.

十年以上编程经验的干货分享 1272

【华为OD机试真题 Java语言】401、最多购买宝石数目 | 机试真题+思路参考+代码解析(最新抽中C卷)(本题100%)

题目描述 >橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],0例如客户最大购买宝石个数为m,购买的宝石编号必须为gems[i],gems[i+1]...gems [i+m-1] (0

KJ.JK 2260

华为OD机试真题 Java&Go 实现【二进制差异数】【100%通过率】【2022.11 Q4 新题】

对于任意两个正整数A和B,定义它们之间的差异值和相似值:差异值:A、B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0;相似值:A、B转换成二进制后,对于二进制的每一位,对应位置的bit值都为1则为1,否则为0;现在有n个正整数A0到A(n-1),问有多少(i, j)0

MISAYAONE的博客 9024

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

【华为OD机试真题】101、二进制差异数 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

对于任意两个正整数A和B,定义它们之间的差异值和相似值: >  差异值:A、 B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0;   相似值:A、B转换成二进制后,对于二进制的每一位, 对应位置的bit值都为1则为1,否则为0;   现在有n个正整数A0到A (n-1) ,问有多少(i, j) (0

KJ.JK 1065

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

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

算法大师! 45万+

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

【华为OD机试真题】101、二进制差异数 | 机试真题+思路参考+代码解析(C++、Java、Py、JS)

题目描述 >对于任意两个正整数A和B,定义它们之间的差异值和相似值: >  差异值:A、 B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0;   相似值:A、B转换成二进制后,对于二进制的每一位, 对应位置的bit值都为1则为1,否则为0;   现在有n个正整数A0到A (n-1) ,问有多少(i, j) (0

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1063

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

【2024年华为OD机试】 (A卷,200分)- 二进制差异数(Java & JS & Python&C/C++)

本题的核心是通过统计每个数的最高位1的位置,将数分组后计算满足条件的对数。使用二进制字符串长度确定最高位1的位置。将最高位1位置相同的数分到同一组。计算不同组之间的对数。时间复杂度为O(n + k^2),适合处理n较大的输入。C 和 C++ 版本中的highBit数组都设置为长度 60,因此空间复杂度是O(60),即常数空间。遍历数组arr的时间复杂度为O(n),其中n是数组长度。双重循环计算组合数的时间复杂度是O(k^2),其中k是highBit。

嵌入式技术开发 608

【华为OD机试】二进制差异数(python, java, c++, js)

对于任意两个正整数A和B,定义它们之间的差异值和相似值; 差异值:A、B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0; 相似值:A、B转换成二进制后,对于二进制的每一位,对应位置的bit值都为1则为1,否则为0; 现在有n个正整数A0到A(n-1),问有多少(i, j) (0

A_D_I_D_A_S的博客 122

【华为OD机试真题 2025A卷】101、二进制差异数 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025A卷】101、二进制差异数 | 机试真题+思路参考+代码解析. 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华为od,华为od算法,华为od手撕代码,

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 130

华为OD机考2025C卷 - 二进制差异数 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 二进制差异数 (OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 248

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

国标GB28181视频平台EasyGBS国标平台设备播放断流现象的问题解决方案

于是排查代码发现,当设备网络较差时,设备会断流,超过指定的时间30s(EasyGBS平台默认值),就会主动清除流媒体服务,但是redis中的流数据还在,而当设备在录像时,自动保活会从redis中取保活流数据,所以就会出现设备状态显示正在播放,但是流已经消失的情况。有用户反馈,在安防视频监控EasyGBS运行时,接入的设备刚开始可以正常播放,开启云端录像后,也没有停止和重播的操作,但是出现了视频流断流的现象。在设备进行播放保活时,对流信息进行判断,添加一个最后的处理流时间,如果超过指定时间就自动重新拉流。

EasyNTS的博客 438

保姆级教程:用Kvaser DB Editor从零创建你的第一个DBC文件(附CAN信号属性详解)

本文提供了一份详细的Kvaser DB Editor教程,指导用户从零开始创建DBC文件,并深入解析CAN信号属性的关键设置。通过步骤清晰的安装指南、信号属性配置详解和实用技巧,帮助工程师和学生快速掌握CAN总线通信的核心工具,提升工作效率。

weixin_27076351的博客 254

树莓派与stm32通信超详细解答过程

笔者之前发过关于stm32与openmv通信的教程,在学习了几天opencv后,想实现树莓派4B与stm32进行通信。于是上网查询资料,最后实现了两者之间的通信,相信这对大多数电赛人都很有帮助,opencv的识别效果是远高于openmv以及K210的。在此我参考了以下资料辅助我学习,大家可以参考。基于树莓派4B与STM32的UART串口通信实验(代码开源)_树莓派4b串口波特率-CSDN博客。

Halcyon0804的博客 5467

实战分享:如何用YOLOv5s+BIFPN高效检测隧道裂缝(附数据集获取)

本文详细介绍了如何利用YOLOv5s结合BIFPN(双向特征金字塔网络)构建高效的隧道裂缝智能检测系统。文章从高质量数据集构建、针对性数据增强、模型架构选型与调优,到工程化部署全链路进行了实战分享,旨在为基础设施自动化巡检提供兼顾精度与速度的解决方案。

weixin_29062823的博客 384

从零开始学习CANoe(三)—— 系统变量的创建和使用

从零开始学习CANoe(三)—— 系统变量的创建和使用

蚂蚁小兵 1万+

TIP 2024 | 跨类与跨域语义增强用于域泛化

域泛化方法旨在通过多样化的源域帮助开发一个在未知目标域上表现良好的通用模型。数据增强已被证明是增强计算机视觉中域泛化的有效方法。最近,基于语义级别的数据增强取得了显著成果。然而,这些方法主要集中在从类内和域内采样语义方向,限制了源域的多样性。为了解决这个问题,作者提出了一种新的方法,称为跨类与跨域语义增强(CDSA)。首先,作者引入了一种基于采样的方法CrossSmooth,从跨类中获取语义方向。然后,CrossVariance通过采样语义方向获取不同域的样式。

小白学视觉 213

rk3588上适配wifi模组aic8800

记录一下在rk3588上调试aic8800,调试分为Debian11以及Android12两个平台,这里主要是讲过程以及修改的过程,以补丁的形式来提供解决方法。在Debian11下主要通过配置设备树、编译驱动并自动加载固件完成调试,详细介绍了设备树修改、驱动编译脚本调整和驱动加载流程。

m0_60805802的博客 1008

2026年广东省职业院校技能大赛中职组“大数据应用与服务”样题一完整参考答案

2026年广东省职业院校技能大赛中职组“大数据应用与服务”样题一完整参考答案

我是网络安全兼技能大赛工程师,专注网络安全技术学习与技能大赛实战!持续分享最新的技术文章,帮你少走弯路,一起在技术赛道上进步~ 756

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

上一篇: 华为OD机试 - 预订酒店(Java & Python& JS & C++ & C )
下一篇: 华为OD机试 - 简单的解压缩算法(C++ Java JavaScript Python)
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论 6
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值