【华为机试】2023年真题B卷(python)-出错的或电路

一、题目

题目描述:

某生产门电路的厂商发现某一批次的或门电路不稳定,具体现象为计算两个二进制数的或操作时,第一个二进制数中某两个比特位会出现交换, 交换的比特位置是随机的,但只交换这两个位,其他位不变。
很明显,这个交换可能会影响最终的或结果,也可能不会有影响。
为了评估影响和定位出错的根因,工程师需要研究在各种交换的可能下,最终的或结果发生改变的情况有多少种。

二、输入输出

输入描述:
第一行有一个正整数N;其中1≤N≤1000000。 第二行有一个长为N的二进制数,表示与电路的第一个输入数,即会发生比特交换的输入数。 第三行有一个长为N的二进制数,表示与电路的第二个输入数。注意第二个输入数不会发生比特交换。
输出描述:
输出只有一个整数,表示会影响或结果的交换方案个数。

三、示例

示例1   

输入输出示例仅供调试,后台判题数据一般不包含示例
输入:
3

010

110
输出:
1
说明:
原本010和110的或结果是110,但第一个输入数可能会发生如下三种交换:
1.交换第1个比特和第2个比特,第一个输入数变为100,计算结果为110,计算结果不变

2.交换第1个比特和第3个比特,第一个输入数变为010,计算结果为110,计算结果不变

3.交换第2个比特和第3个比特,第一个输入数变为001,计算结果为111,计算结果改变 故只有一种交换会改变计算结果。

四、要求

时间限制:C/C++ 1秒,其他语言 2秒
空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

五、解题思路

1:明显同数字之间的交换不会产生影响,所以就是0和1之间的交换。
2:因为要与第二次输入的数进行或计算,那么如果第二次输入的数的其中一位只要是1,那么不管第一次输入有没有发生交换,或结果都是1。所以第二次输入的当该位为0的时候,第一次输入的交换才有意义。

六、参考代码 

# -*- coding: utf-8 -*-
'''
@File    :   2023-B-出错的或电路.py
@Time    :   2023/12/10 00:09:00
@Author  :   mgc 
@Version :   1.0
@Desc    :   None
'''import os
import sys
import re
import ren = int(input())a = input()
b = input()
c = []
cnt = [0] * 2
for i in range(n):if b[i] == '0':c.append(int(a[i]))if a[i] == '0':cnt[0] += 1else:cnt[1] += 1
total = 0for i in range(len(c)):total += cnt[c[i] ^ 1]cnt[c[i]] -= 1print(total)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/240470.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

综述 2022-Nature Medicine :AI+生物医学

Acosta, Julin N., et al. "Multimodal biomedical AI." Nature Medicine 28.9 (2022): 1773-1784. 被引次数:210 一、生物医学数据类型 biobanks, electronic health records, medical imaging, wearable and ambient biosensors, and the lower cost …

AI大模型:未来科技的新篇章

目录 1AI大模型:未来科技的新篇章 2AI超越数学家攻克经典数学难题;非侵入式设备解码大脑思维 1AI大模型:未来科技的新篇章 随着科技的飞速发展,人工智能(AI)已经成为了我们生活中不可或缺的一部分。而AI大…

高级ACL配置

高级ACL配置可以包括更复杂的条件和操作,以实现更精细的访问控制。下面是一个更具体的高级ACL配置示例: 进入网络设备的命令行界面或图形用户界面。 进入全局配置模式,在命令行界面中输入 "configure terminal" 命令。 创建并命名…

RoIAlign在深度学习怎么翻译

RoIAlign 的中文翻译可以是 "感兴趣区域对齐"。RoIAlign 是一种在深度学习中常用于目标检测的技术,它用于提取感兴趣区域(Region of Interest,简称 RoI)中的特征并进行对齐操作,以更准确地捕捉目标的特征信息…

Windows系统找不到xinput1_3.dll怎么办?

引言: 在计算机使用过程中,我们经常会遇到一些错误提示,其中之一就是xinput1_3.dll丢失。那么,xinput1_3.dll究竟是什么?为什么会出现丢失的情况?丢失后会对计算机产生什么影响?本文将详细介绍…

<JavaEE> 基于 UDP 的 Socket 通信模型

目录 一、认识相关API 1)DatagramSocket 2)DatagramPacket 3)InetSocketAddress 二、UDP数据报套接字通信模型概述 三、回显客户端-服务器通信 1)服务器代码 2)客户端代码 一、认识相关API 1)Data…

2023.12.21 关于 Redis 常用数据结构 和 单线程模型

目录 各数据结构具体编码方式 查看 key 对应 value 的编码方式 Reids 单线程模型 经典面试题 IO 多路复用 Redis 常用数据结构 Redis 中所有的 key 均为 String 类型,而不同的是 value 的数据类型却有很多种以下介绍 5 种 value 常见的数据类型 注意&#xff1…

计算机网络概述(下)——“计算机网络”

各位CSDN的uu们你们好呀,今天继续计算机网络概述的学习,下面,让我们一起进入计算机网络概述的世界吧!!! 计算机网络体系结构 数据传输流程 计算机网络性能指标 计算机网络体系结构 两个计算机系统必须高度…

7.4组合总和(LC39-M)

算法: 组合问题,用回溯。 画树 回溯三部曲: 1.确定函数返回值和参数: 返回值:void 参数: candidates, target(题目中给出的) sum:统计每个组合的和,是否target …

5G NTN:通信新天地,卫星通信的奇妙探索

导言: 嗨,大家好!今天我们要深入了解一项让通信更强大的技术——5G NTN。它和卫星通信结合在一起,为我们带来了通信的新时代。在这篇文章中,我们将用白话文揭示5G NTN和卫星通信的关系,探索这个通信世界的奇…

鞋服用户运营策略如何实现有效闭环?

实现长期价值和业务闭环是企业经营的关键。对于鞋服行业来说,如何基于客户旅程编排(Customer Journey Orchestration,简称 CJO)实现用户运营策略的有效闭环,提升长期价值呢? 本文围绕该主题,从鞋…

Ai 会替代人类工作吗?

目录 一、分析 二、一些案例 三、总结 一、分析 人工智能(AI)的发展和应用正在改变我们的生活和工作方式。在某些领域,AI已经显示出了强大的能力和潜力,可以比人类更快、更准确地完成任务。然而,是否会完全取代人类…

Golang leetcode59 螺旋矩阵

螺旋矩阵 leetcode59 初次尝试&#xff0c;从中心向外 func main() {n : 3fmt.Println(generateMatrix(n)) }// 初版&#xff0c;我们从中心点开始 func generateMatrix(n int) [][]int {//1.nXn矩阵table : make([][]int, n)for i : 0; i < n; i {table[i] make([]int, …

C语言——小细节和小知识6

一、转义字符相关 \ 反斜杠&#xff0c;转义字符中的转义序列符 \? 将?转义&#xff0c;防止他被识别成三字母词(很早的东西)中的问号 //三字母词 //??(是[ //??)是] printf("%s","??(??)"); //打印结果是[] 二、fopen函数fc…

Vue2+Vue3组件间通信方式汇总(2)------$emit

组件间通信方式是前端必不可少的知识点&#xff0c;前端开发经常会遇到组件间通信的情况&#xff0c;而且也是前端开发面试常问的知识点之一。接下来开始组件间通信方式第二弹------$emit,并讲讲分别在Vue2、Vue3中的表现。 Vue2Vue3组件间通信方式汇总&#xff08;1&#xff0…

【C++】STL 容器 - stack 堆栈容器 ① ( stack 堆栈容器特点 | stack 堆栈容器与 deque 双端数组容器对比 | 简单示例 )

文章目录 一、 stack 堆栈容器简介1、stack 堆栈容器引入2、stack 堆栈容器特点3、stack 堆栈容器与 deque 双端数组容器对比 二、 代码示例 - stack 堆栈容器简单示例1、代码示例2、执行结果 一、 stack 堆栈容器简介 1、stack 堆栈容器引入 C 语言中的 STL 标准模板库 中的 s…

ABS210-ASEMI手机适配器整流桥ABS210

编辑&#xff1a;ll ABS210-ASEMI手机适配器整流桥ABS210 型号&#xff1a;ABS210 品牌&#xff1a;ASEMI 封装&#xff1a;ABS-4 特性&#xff1a;贴片、整流桥 最大平均正向电流&#xff1a;2A 最大重复峰值反向电压&#xff1a;1000V 恢复时间&#xff1a;&#xff…

步兵 cocos2dx 加密和混淆

文章目录 摘要引言正文代码加密具体步骤代码加密具体步骤测试和配置阶段IPA 重签名操作步骤 总结参考资料 摘要 本篇博客介绍了针对 iOS 应用中的 Lua 代码进行加密和混淆的相关技术。通过对 Lua 代码进行加密处理&#xff0c;可以确保应用代码的安全性&#xff0c;同时提高性…

paddle 54 从PaddleClas2.5初始化模型用于迁移学习(LeViT、ReXNet、EfficientNet等)

随着PaddleClas版本代码的迭代,博主以前的一些代码在使用上出现了bug,导致无法初始化模型,具体涉及paddle 42 将任意paddleclas模型作为paddledetection中的backbone使用代码的使用,为此重新对最新的PaddleClas代码进行梳理,实现重新初始化PaddleClas中的模型。 在迁移学…

Xcode15 iOS 17 Simulator 离线安装,模拟器安装

Xcode 15 安装包的大小相比之前更小&#xff0c;因为除了 macOS 的 Components&#xff0c;其他都需要动态下载安装&#xff0c;否则提示 iOS 17 Simulator Not Installed。 如果不安装对应的运行模拟库 无法真机和模拟器运行&#xff0c;更无法新建项目。但是由于模拟器安装包…