华为OD机试真题-二进制差异数 【2023.Q1】

最新推荐文章于 2025-11-24 16:00:00 发布
最新推荐文章于 2025-11-24 16:00:00 发布
阅读量136 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD试题库2023年 文章标签： java 开发语言 华为 华为机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130585300
该博客介绍了华为在线测评（OD）中的一道算法题，涉及将正整数转化为二进制并计算差异值和相似值。通过分析二进制位，找出满足差异值大于相似值的数对，并给出了解题思路和参考代码。

题目内容

对于任意两个正整数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
输入
4
4 3 5 2
输出
4
说明
满足条件的分别是(0,1)(0,3)(1,2)(2,3)，共4对。

解题思路

遍历输入的数据，转为为二进制，并计算它们的位数。
遍历它们的位数，对于每一对不同的位数，计算它们之间的差异值和相似值

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【新】(2023Q2模拟题JAVA)华为OD机试 - 统计差异值大于相似值二元组个数
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-29 1万+
本篇题解：统计差异值大于相似值二元组个数
【华为OD】对于任意两个正整数A和B,定义它们之间的差异值和相似值
qq_35948955的博客
11-28 479
【代码】【华为OD】对于任意两个正整数A和B,定义它们之间的差异值和相似值。
【51nod】1381 硬币游戏
你...你不要过来啊！！！
05-03 1003
硬币游戏 Link 解题思路 所有情况都可以平移为与平行线相切的情况，则期望为 2n2n2n 。 若硬币上下都与平行线相切，那么期望为 2n+12n+12n+1 。 但是相切的情况概率太小，所以忽略不计。 所以期望为 2n2n2n 。 code #include<iostream> #include<cstdio> using namespace std; int T; int r; int main() { cin>>T; while(T--) { s
华为OD机试 - 二进制差异数（C++ Java JavaScript Python ）
算法大师！
05-06 4001
对于任意两个正整数A和B，定义它们之间的**差异值和相似值**： **差异值：**A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0； **相似值：**A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0； 现在有n个正整数A0到A（n-1），问有多少(i, j) (0
华为OD机试（2022&2023）真题目录 + 考点 + 复盘思路
学Java，找哪吒
04-25 9293
华为OD，千机百炼
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 31万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
华为OD机试真题-不含101的数【2023Q1】
happyDaBai的博客
05-02 142
首先，读取输入的整数区间[l, r]。小明在学习二进制时，发现了一类不含 101的数，也就是：将数字用二进制表示，不能出现 101。样例解释：区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8个不含 101的数。样例解释：区间 [10,20] 内，满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E卷)
学Java，找哪吒
10-05 3108
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试【2024E卷】真题目录+算法分类+通过率+交流社群
学Java，找哪吒
09-28 3105
华为OD机试 2024E卷题库疯狂收录中，刷题。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 762
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
Java原生网络编程-BIO与NIO
照母山挖洋芋
11-24 449
摘要：本文对比了Java原生JDK中的BIO(阻塞I/O)和NIO(非阻塞I/O)网络编程模型。BIO采用"一连接一线程"模式，存在线程资源浪费和性能瓶颈问题，可通过线程池优化为伪异步I/O模型。NIO通过Selector、Channel和Buffer三大核心组件实现非阻塞通信，支持单线程管理多个通道。重点介绍了NIO的Reactor模式、事件类型(OP_READ/OP_WRITE等)及服务端/客户端的不同关注点，展示了NIO相比BIO在高并发场景下的优势。（149字）
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 503
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 688
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot 中使用 @Transactional 注解配置事务管理
2509_94007314的博客
11-21 1277
下面分别介绍一下的几个属性。
Springboot | Spring Boot 3 纯 JDBC 实现宠物管理系统增删改查（无 ORM 框架）
最新发布
张较瘦
11-24 563
本文介绍了基于Spring Boot 3和纯JDBC实现的宠物管理系统CRUD操作。通过原生JDBC方式，不使用任何ORM框架，帮助开发者深入理解底层数据库操作原理。文章详细说明了环境准备（JDK17+、Spring Boot 3.2.x、MySQL 8.0）、项目依赖配置、数据库连接设置以及表结构创建。核心实现包括：Pet实体类定义（包含id、name、breed和age字段）以及PetService服务层，利用JdbcTemplate封装增删改查操作，重点演示了如何通过PreparedStatement
2025最新 SpringCloud 教程，教程简介，笔记01
Rockandrollman的博客
11-24 44
2025最新 SpringCloud 教程，教程简介，笔记01
Java 代理模式：从原理到实战的全方位解析
2401_83675559的博客
11-24 1069
本文深入解析 Java 代理模式，先介绍其定义 —— 通过代理对象间接访问目标对象，实现功能增强、访问控制与资源保护，包含目标对象、代理对象、客户端三大角色；再剖析静态代理实现步骤与代码冗余、维护成本高的局限；随后详解 JDK 动态代理（依赖反射、需目标类实现接口）与 CGLIB 动态代理（基于字节码生成、无接口要求）的原理、步骤及差异对比；还梳理代理模式在 Spring AOP、RPC 框架、延迟加载、权限控制中的应用，最后给出最佳实践与注意事项，助力开发者掌握这一核心设计模式。
failed to parse multipart servlet request
Rockandrollman的博客
11-22 122
failed to parse multipart servlet request
2024华为OD机试真题-特殊的加密算法
02-23
### 关于2024年华为OD机试中的特殊加密算法真实题目 针对2024年华为OD机试中涉及的特殊加密算法，具体的真实题目尚未公开全部细节[^2]。然而，在以往的考试模式和其他相关资料中可以推测出可能考察的方向。 #### 可能考察的内容方向 1. **基础加密原理** 对称加密与非对称加密的概念及其应用场景可能是测试的重点之一。考生需理解不同加密方式的工作机制以及适用场景[^1]。 2. **常见加密算法实现** 题目可能会要求编写简单的加密解密程序，比如基于给定条件下的AES、DES等标准加密算法的应用实例。这不仅考验编程能力也检验对于安全协议的理解程度。 3. **自定义简易加密方案设计** 考生被要求根据特定需求创建一个简易但有效的加密方法，并能够解释其安全性依据。此类问题旨在评估候选人的创新思维和技术应用水平[^3]。 ```java // AES Encryption Example Code Snippet import javax.crypto.Cipher; import javax.crypto.KeyGenerator; import javax.crypto.SecretKey; public class AESEncryption { public static void main(String[] args) throws Exception { KeyGenerator keyGen = KeyGenerator.getInstance("AES"); keyGen.init(128); SecretKey secretKey = keyGen.generateKey(); Cipher cipher = Cipher.getInstance("AES"); cipher.init(Cipher.ENCRYPT_MODE, secretKey); byte[] encryptedData = cipher.doFinal("Sensitive Data".getBytes()); System.out.println("Encrypted data: " + new String(encryptedData)); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值