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

算法大师

已于 2024-08-22 16:00:14 修改

阅读量183

点赞数

分类专栏：最新华为OD机试 (Java/JS/Py/C/C++) 文章标签： c++ 算法开发语言华为od机试华为

于 2023-05-09 20:44:14 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/130588480

版权

最新华为OD机试 (Java/JS/Py/C/C++) 同时被 2 个专栏收录

该专栏为热销专栏榜第6名

748 篇文章 3314 订阅 ¥59.90 ¥99.00

订阅专栏

(C++) 2024最新华为OD机试DCBA卷

346 篇文章 35 订阅 ¥49.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD统一考试A卷的一道题目，涉及二进制的差异值和相似值计算。文章解释了如何通过异或和与运算判断两个正整数的差异值是否大于相似值，并提供了C++的解决方案。关键在于分析最高位的1的分布情况来确定符合条件的对数。

摘要由CSDN通过智能技术生成

题目描述

对于任意两个正整数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，满足条件。