【华为OD机试2023】二进制差异数 100% C++ Java Python

2023-11-02

【华为OD机试2023】二进制差异数 100% C++ Java Python

前言

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

本文解法非最优解(即非性能最优),不能保证通过率。

Tips1:机试为ACM 模式

你的代码需要处理输入输出,input/cin接收输入、print/cout 格式化输出

Tips2:机试按通过率算分

复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,比如一个分数为200的题目,当前通过率为50%,那么最终分数就是200*50%=100分

题目

题目描述

对于任意两个正整数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和A的差异值大于相似值。

假设A=5,B=3;则A的二进制表示101;B的二进制表示011;

则A与B的差

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

【华为OD机试2023】二进制差异数 100% C++ Java Python 的相关文章

  • 为什么 Google 测试会出现段错误?

    我是 Google Test 的新手 正在尝试提供的示例 我的问题是 当我引入失败并设置GTEST BREAK ON FAILURE 1 或使用命令行选项 GTest 将出现段错误 我正在考虑这个例子 https code google c
  • Cucumber 0.4.3 (cuke4duke) 与 java + maven gem 问题

    我最近开始为 Cucumber 安装一个示例项目 并尝试使用 maven java 运行它 我遵循了这个指南 http www goodercode com wp using cucumber tests with maven and ja
  • 使用接口有什么好处?

    使用接口有什么用 我听说它用来代替多重继承 并且还可以用它来完成数据隐藏 还有其他优点吗 哪些地方使用了接口 程序员如何识别需要该接口 有什么区别explicit interface implementation and implicit
  • 如何使用 LINQ2SQL 连接两个不同上下文的表?

    我的应用程序中有 2 个数据上下文 不同的数据库 并且需要能够通过上下文 B 中的表的右连接来查询上下文 A 中的表 我该如何在 LINQ2SQL 中执行此操作 Why 我们正在使用 SaaS 产品来跟踪我们的时间 项目等 并希望向该产品发
  • 在 C 中初始化变量

    我知道有时如果你不初始化int 如果打印整数 您将得到一个随机数 但将所有内容初始化为零似乎有点愚蠢 我问这个问题是因为我正在评论我的 C 项目 而且我对缩进非常直接 并且它可以完全编译 90 90 谢谢 Stackoverflow 但我想
  • 为什么调用非 const 成员函数而不是 const 成员函数?

    为了我的目的 我尝试包装一些类似于 Qt 共享数据指针的东西 经过测试 我发现当应该调用 const 函数时 会选择它的非 const 版本 我正在使用 C 0x 选项进行编译 这是一个最小的代码 struct Data int x con
  • 我可以使用 moq Mock 来模拟类而不是接口吗?

    正在经历https github com Moq moq4 wiki Quickstart https github com Moq moq4 wiki Quickstart 我看到它 Mock 一个接口 我的遗留代码中有一个没有接口的类
  • DbContext 和 ObjectContext 有什么区别

    From MSDN 表示工作单元和存储库模式的组合 使您能够查询数据库并将更改分组在一起 然后将这些更改作为一个单元写回存储 DbContext在概念上类似于ObjectContext 我虽然DbContext只处理与数据库的连接以及针对数
  • 干净构建 Java 命令行

    我正在使用命令行编译使用 eclipse 编写的项目 如下所示 javac file java 然后运行 java file args here 我将如何运行干净的构建或编译 每当我重新编译时 除非删除所有内容 否则更改不会受到影响 cla
  • 如何检测表单的任何控件的变化?

    如何检测 C 中表单的任何控件的更改 由于我在一个表单上有许多控件 并且如果表单中的任何控件值发生更改 我需要禁用按钮 我正在寻找一些内置函数 事件处理程序 属性 并且不想为此创建自定义函数 不 我不知道任何时候都会触发任何事件any控制表
  • Qt - ubuntu中的串口名称

    我在 Ubuntu 上查找串行端口名称时遇到问题 如您所知 为了在 Windows 上读取串口 我们可以使用以下代码 serial gt setPortName com3 但是当我在 Ubuntu 上编译这段代码时 我无法使用这段代码 se
  • 如何在 Xaml 文本中添加电子邮件链接?

    我在 Windows Phone 8 应用程序中有一些大文本 我希望其中有电子邮件链接 例如 mailto 功能 这是代码的一部分
  • 找不到符号 NOTIFICATION_SERVICE?

    package com test app import android app Notification import android app NotificationManager import android app PendingIn
  • 如何使用mockito模拟构建器

    我有一个建造者 class Builder private String name private String address public Builder setName String name this name name retur
  • 使用 CXF-RS 组件时,为什么我们使用 而不是普通的

    作为后续这个问题 https stackoverflow com questions 20598199 对于如何正确使用CXF RS组件我还是有点困惑 我很困惑为什么我们需要
  • 使用 svn 1.8.x、subclise 1.10 的 m2e-subclipse 连接器在哪里?

    我读到 m2e 的生产商已经停止生产 svn 1 7 以外的任何版本的 m2e 连接器 Tigris 显然已经填补了维护 m2e subclipse 连接器的空缺 Q1 我的问题是 使用 svn 1 8 x 的 eclipse 更新 url
  • 如果没有抽象成员,基类是否应该标记为抽象?

    如果一个类没有抽象成员 可以将其标记为抽象吗 即使没有实际理由直接实例化它 除了单元测试 是的 将不应该实例化的基类显式标记为抽象是合理且有益的 即使在没有抽象方法的情况下也是如此 它强制执行通用准则来使非叶类抽象 它阻止其他程序员创建该类
  • 方法优化 - C#

    我开发了一种方法 允许我通过参数传入表 字符串 列数组 字符串 和值数组 对象 然后使用这些参数创建参数化查询 虽然它工作得很好 但代码的长度以及多个 for 循环散发出一种代码味道 特别是我觉得我用来在列和值之间插入逗号的方法可以用不同的
  • 如何部署“SQL Server Express + EF”应用程序

    这是我第一次部署使用 SQL Server Express 数据库的应用程序 我首先使用实体 框架模型来联系数据库 我使用 Install Shield 创建了一个安装向导来安装应用程序 这些是我在目标计算机中安装应用程序所执行的步骤 安装
  • 如何从 ODBC 连接获取可用表的列表?

    在 Excel 中 我可以转到 数据 gt 导入外部数据 gt 导入数据 然后选择要使用的数据源 然后在提供登录信息后 它会给我一个表格列表 我想知道如何使用 C 以编程方式获取该列表 您正在查询什么类型的数据源 SQL 服务器 使用权 看

随机推荐

  • 编写测试用例的七种方法

    1 测试用例的概念 测试用例是为了实施测试而向被测试系统提供的一组集合 这组集合包括 测试环境 操作步骤 测试数据 预期结果等要素 2 常见编写测试用例的七种方法 基于需求的设计方法 等价类 边界值 因果图 场景设计法 错误猜测法 3 基于
  • norm.interval和t.interval不能直接求样本的置信区间

    按网上搜到的结果调用scipy stats包计算参数已知的置信区间 from scipy import stats as sst conf int sst norm interval 0 95 loc 82 scale 20 conf in
  • js中数组是如何在内存中存储的?

    数组不是以一组连续的区域存储在内存中 而是一种哈希映射的形式 它可以通过多种数据结构来实现 其中一种是链表 js分为基本类型和引用类型 基本类型是保存在栈内存中的简单数据段 它们的值都有固定的大小 保存在栈空间 通过按值访问 引用类型是保存
  • Centos7 linux下 安装 Redis 5.0

    网上找了很多文章 发现不全而且有些问题 安装很多次之后 总结一篇可以使用的 记录之 环境 Centos7 Redis 5 0 如果环境不符合 本篇仅供参考 1 准备工作 作者习惯软件安装包放在单独路径 解压路径也放在单独路径 下载路径 mk
  • MATLAB2018B下用Faster-RCNN做目标检测的训练和测试步骤

    近些年 随着深度学习在计算机视觉领域中的蓬勃发展 利用卷积神经网络对图像进行分类 以及对图像中目标进行识别定位成为比较前沿的技术 本文比较详尽的介绍了在MATLAB2018b环境下 利用Faster RCNN对图像进行迁移学习 从而使其能够
  • The maximum string content length quota (8192) has been exceeded while reading XML data

    问题场景 在我们WCF服务发布后 我们要确保服务端以及客户端的配置文件允许合适大小的传输设置 笔者在发布WCF服务时 服务端的绑定未做传输大小的设置 采用了默认 maxStringContentLength默认大小为8192 而我们在传输序
  • 机器学习就业法则

    人工时代的来临 也使我们的教育向信息化和数据化发生转变 机器人教育既符合国家发展战略需要 格物斯坦与此同时 人工智能 教育 的培养方案与社会对于未来人才的能力要求完美匹配 自动驾驶 离群人群自动检测 比如机场和火车站的恐怖分子检测 等应用都
  • Nacos startup无反应,启动报错的解决办法

    今天在运行Nacos的时候遇见了点问题 记录一下 我的系统是win11 运行的Nacos版本是 2 0 3 https github com alibaba nacos releases tag 2 0 3 运行startup cmd 无反
  • 虚拟机 ifconfig命令后无法获得网卡信息和IP地址

    问题出现原因 虚拟机挂起后重新打开失败 重启虚拟机后 无法连接到网络 使用ifconfig命令查看ip 发现网卡没起开 而且ping www baidu com 报错 后面尝试修改了一些配置文件 都没好使 最后使用这个方法 sudo dhc
  • C++ 正态分布随机数 平均分布随机数 default_random_engine normal_distribution

    include
  • elasticsearch match模糊查询

    目录 python查询自定义字段 elasticsearch 中term与match区别 python查询自定义字段 import json from elasticsearch import Elasticsearch es Elasti
  • jdk-8u151-nb-8_2-windows-x64软件安装教程及环境配置

    亲测可用
  • 【TCP协议】MTU和MSS详解

    需要注意的是 区别两种帧封装格式 802标准帧和以太网帧 1 在802标准定义的帧格式中 长度字段是指它后续数据的字节长度 但不包括C R C检验码 RFC 1042 IEEE 802 2 RFC 894 以太网 所以 以太网帧报头为目的地
  • SSM框架下,级联数据库表的访问查询

    SSM框架下 级联数据库表的访问查询 级联数据库表 如何快速通过子级查询父级 级联数据库表 在日常的软件设计中 多级联动的数据库表比较常见 如省市联动的数据 对这些数据按级分表的方式存储 以表示数据之间的包含关系 一般情况下 不会使用外键将
  • [NSSCTF] web之[HDCTF 2023]SearchMaster

    前言 靶机 HDCTF 2023 SearchMaster NSSCTF HDCTF 2023 SearchMaster 看到题目的提示 ovo but you can post me a data tip 你可以使用 POST请求发送da
  • 蛇形矩阵(C++)

    蛇形矩阵 C 文章目录 蛇形矩阵 C 一 题目 二 思路分析 三 代码实现 四 运行结果 一 题目 输入 3 3 6 2 输出 1 2 3 8 9 4 7 6 5 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33
  • 认识区块链,认知区块链

    周末参加了 唐胡子遇见区块链 线下交流会 除了第一次近距离接触区块链技术 也是直接面基了两位大咖 汪洋总和友强总 两位一直在技术社群中活跃 一直也未曾谋面 这次终于得见 感谢唐胡子 唐帮主提供的平台 结合本次交流会及个人在平时的一些学习 作
  • Swift3.0 -- get & set 方法

    1 Swift中的get set 方法 定义一个Person类 class Person NSObject getter setter 仅供演示 日常开发不用 var name String var name String get 返回成员
  • 针对urdf文件中出现中文注释导致报错的问题

    ubuntu18 04 melodic版本中一般使用python2 7环境 该环境下urdf文件中不能有中文注释出现 否则报错 UnicodeEncodeError ascii codec can t encode characters i
  • 【华为OD机试2023】二进制差异数 100% C++ Java Python

    华为OD机试2023 二进制差异数 100 C Java Python 前言 如果您在准备华为的面试 期间有想了解的可以私信我 我会尽可能帮您解答 也可以给您一些建议 本文解法非最优解 即非性能最优 不能保证通过率 Tips1 机试为ACM