【100%通过率】华为od机试C卷【特殊的加密算法】Python 实现

AI摘要

该题要求实现一种基于二维数字矩阵的路径搜索型加密算法:给定明文数字串和M×M密码本矩阵,需在矩阵中寻找一条上下左右连通、不重复访问单元格的路径,使其数字序列与明文完全匹配;每位明文对应路径上单元格的行列索引(0起始),拼接成密文;若多解取字典序最小者,无解输出'error'。核心为DFS/BFS回溯搜索。

目录

题目

思路

Code


题目

有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下

1.明文为一段数字串由0-9组成
2.密码本为数字0-9组成的二维数组

3.需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。
4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。如明文第位Data[i]对应密码本单元格为Book[x][y],则明文第i位对应的密文为XY,X和Y之间用空格隔开
如果有多条密文,返回字符序最小的密文。如果密码本无法匹配,返回"error"

请你设计这个加密程序


示例1:
密码本
[0 0 2]
[1 3 4]
[6 6 4]
明文:3,密文.“1 1”

示例2:
密码本:
0 0 2
1 3 4
6 6 4
明文:“0 3”密文.“0 1 1 1”


输入描述
第一行输入1个正整数N,代表明文的长度(1 <= N <= 200)

第二行输入N个明文数字组成的序列Data[i] (整数: 0<= Data[i] <= 9)

第三行1个正整数M,代表密文的长度接下来M行,每行M个数,代表密文矩阵
输出描述

华为OD机试2024年E卷-特殊的加密算法[200分]( Java | Python3 | C++ | C语言 | JsNode | Go )实现100%通过率 需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。明文:"0 0 2 4",密文:"0 0 0 1 0 2 0 3" 和 "0 0 0 1 0 2 1 2",返回字典序最小的"0 0 0 1 0 2 0 3"明文:"8 2 2 3",密文:"error",密码本中无法匹配。明文:"0 3",密文:"0 1 1 1"如果密码本无法匹配,返回"error"。明文:"3",密文:"1 1" 阅读详情

相关推荐

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

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

MISAYAONE的博客 29万+

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

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

MISAYAONE的博客 34万+

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

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

MISAYAONE的博客 20万+

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

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

MISAYAONE的博客 8万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

学Java,找哪吒 7万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

【2023华为od-C卷-第三题-加密算法】全网首发100%通过率(JavaScript&Java&Python&C++)

3.需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。:一个很显然的方式就是枚举所有坐标(x , y),然后从(x , y)开始往四周dfs搜索,递归条件是路径的每一步需要和序列的数字进行匹配。其次,为了保证整体字典序最小,我们在dfs的过程中,要保持一个"上 左 下 右"的顺序进行搜索。这个题目里需要输出的是0 0 0 1 而不是1 0 1 1。明文:“0 3”,密文:“0 1 1 1”

m0_73659489的博客 1793

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

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

MISAYAONE的博客 11万+

【华为OD机试E卷真题】 特殊的加密算法 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 特殊的加密算法 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 5932

华为OD机试 - 字符串加密(Python)| 真题+思路+代码

字符串加密 | 华为OD机试 机试题目 给你一串未加密的字符串 str, 通过对字符串的每一个字母进行改变来实现加密, 加密方式是在每一个字母 str[i] 偏移特定数组元素a[i]的量, 数组 a 前三位已经赋值:a[0]=1,a[1]=2,a[2]=4。 当 i>=3 时,数组元素 a[i]=a[i-1]+a[i-2]+a[i-3], 例如:原文 abcde 加密后 bdgkr,其中偏移量分别是 1,2,4,7,13。 输入 第一行为一个整数 n(1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4422

【华为OD机试E卷真题】 素数之积RSA加密算法 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 素数之积RSA加密算法 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 6025

【100%通过率】华为OD机试真题2026双机位C卷 Python&JS 实现【加密算法】

【100%通过率】华为OD机试真题2026双机位C卷 Python&JS 实现【加密算法】有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下

MISAYAONE的博客 354

【2024年华为OD机试】(E卷,100分) - 素数之积RSA加密算法 (JavaScript&Java & Python&C/C++)

RSA加密算法是一种非对称加密算法,广泛应用于数据加密和数字签名。其安全性基于大整数因数分解的困难性。具体来说,RSA的公钥和私钥生成过程中,需要选择两个大素数p和q,然后计算它们的乘积n = p * q。由于大整数因数分解的困难性,即使知道n,也很难在合理的时间内分解出p和q。本题考察了对RSA加密算法中因数分解的理解以及素数判断和因数分解的实现能力。通过合理的算法设计和优化,可以在有限的时间内完成对32位整数的因数分解。代码通过遍历因数和素数判断,实现了对32位整数的因数分解。使用readline。

嵌入式技术开发 1039

【2024年华为OD机试】 (C卷,100分)- 素数之积(JavaScript&Java & Python&C/C++)

该问题的核心在于如何高效地判断一个数是否为素数,并找到其素数因子。通过合理的算法设计和优化,可以在合理的时间内完成对大整数的因数分解。代码逻辑判断n是否为素数。如果是素数,直接返回-1 -1。遍历从2到n-1的所有整数,寻找n的因子。如果找到因子i,则计算另一个因子j = n / i。检查i和j是否都是素数。如果是,则返回这两个素数;否则,继续查找。如果遍历结束后仍未找到符合条件的素数因子,则返回-1 -1。代码特点使用readline模块实现控制台输入。通过isPrime。

嵌入式技术开发 1055

【信息科学与工程学】【产品体系】——第五篇 路由器02

交换网板是路由器的核心交换引擎,负责在多个线卡之间高速转发数据,其设计决定了路由器的容量、性能、可靠性和扩展性。下面从结构设计、拓扑设计和交换算法三个维度进行深入解析。特点:所有线卡通过背板连接到中央交换单元 子类型:类型工作原理优点缺点典型实现共享总线​时分复用总线简单,成本低容量固定,扩展性差早期Cisco 7500共享内存​中央存储器共享效率高,无阻塞内存带宽瓶颈Juniper M/T系列早期型号中央交换矩阵​中央Crossbar高性能,无阻塞单点故障华为NE系列早期型号关键技术参数:总线/内存带

weixin_49199313的博客 1425

BitLocker加密盘解密实战:从隐藏分区到密钥恢复的全过程

本文深入探讨了BitLocker加密盘在密钥丢失或遗忘情况下的解密实战方法。文章系统性地介绍了从理解加密机制、制作取证镜像,到深度扫描隐藏分区、分析内存转储寻找密钥残留,最终利用恢复密钥解锁加密卷的全过程。重点剖析了非标准恢复路径,为数据恢复和数字取证工作提供了专业的技术框架和实战思路。

weixin_29268385的博客 340

MySQL 8.0数据库崩了别慌!手把手教你仅凭一个.ibd文件找回数据(附Go工具包)

本文详细介绍了在MySQL 8.0数据库崩溃后,如何仅凭.ibd文件恢复数据的完整流程。通过使用Go语言工具包和ALTER TABLE技巧,即使没有备份也能实现数据重生。文章包含从环境准备到数据验证的全方位指导,帮助DBA和开发者应对紧急数据恢复场景。

weixin_29235923的博客 423

Unity通过Vosk实现离线语音识别方法

以下是一个使用 Unity 和 Vosk(一个开源的离线语音识别库)的简单示例。将Vosk的DLL文件(如libvosk.dll、vosk.dll等)放入Assets/Plugins文件夹中。通过以上步骤,你可以在Unity中实现一个简单的离线语音识别功能。音频格式:确保录音的音频格式与Vosk模型要求的格式一致(通常是16kHz、16bit单声道)。首先,你需要下载Vosk的语音识别模型。在Assets文件夹中创建一个Plugins文件夹,用于存放Vosk的DLL文件。打开Unity并创建一个新的项目。

qq_39515892的博客 2071

基于多智能体的自动化公司调研系统

在当今竞争激烈的商业世界中,了解公司的详细信息对于投资者、合作伙伴和研究机构等具有重要意义。传统的公司调研方式往往需要耗费大量的人力、物力和时间,且容易出现信息不全面、不准确等问题。基于多智能体的自动化公司调研系统的目的是利用多智能体技术,实现公司调研的自动化和智能化,提高调研的效率和准确性。本系统的范围涵盖了公司基本信息收集、市场竞争力分析、财务状况评估等多个方面。本文将按照以下结构进行组织:首先介绍系统的核心概念和相关联系,包括多智能体系统的原理和架构;

架构师的AI之路,分享AI应用开发架构的学习与实践。 969

[Dify实战] 项目复盘助手:自动拉数据、生成复盘报告

本文介绍如何利用Dify平台构建自动化项目复盘助手,解决传统人工复盘效率低、易遗漏等问题。系统通过自动拉取Git/Jira等数据源,计算关键指标后,由LLM生成结构化复盘报告。文章详细讲解了数据采集、指标计算、Prompt设计等核心模块的实现,并分享了完整Workflow搭建步骤。实践表明,该系统能将复盘耗时从4小时缩短至10分钟,显著提升数据准确率和执行频率。最后总结了数据一致性、输出质量等常见问题的解决方案,强调Dify+LLM组合可实现复盘流程的自动化流水线。

技术小甜甜:传播可落地技术,帮助个人和企业降低解决真实场景问题的成本 122

备赛电赛学习硬件篇(二):电源板电路设计

1、输入接口要准备各种接口,如2p端子,锂电池接口,typec等,提供多种电源供电方案2、输出接口3、自由拓展。

m0_61022809的博客 3215

《嵌入式最全面试题-Offer直通车》目录

嵌入式领域蓬勃发展,嵌入式工程师成为众多科技企业争抢的热门人才。如果你渴望在嵌入式面试中脱颖而出,成功斩获心仪的 offer,那么《嵌入式最全面试题 - Offer直通车》将是你的绝佳选择。本专栏是CSDN是热门专栏,100多篇文章,总字数过百万。每月新增订阅用户过百,现在是优惠价9.9元,后面要逐渐恢复原价,早订阅早受益。本专栏精心整理了众多超万字的精华内容,总计达数十万字的嵌入式面试题总结。涵盖从嵌入式基础知识到各大厂面试真题,从驱动开发到操作系统,从硬件到软件等各个方面。

大模型大数据攻城狮的专栏 8408

flowable工作流看这一篇就够了(基础篇)

接下来我们构建一个非常简单的请假流程,Flowable引擎需要流程定义为BPMN 2.0格式,这是一个业界广泛接受的XML标准。在Flowable术语中,我们将其称为一个流程定义(process definition)。一个流程定义可以启动多个流程实例(process instance)。流程定义可以看做是重复执行流程的蓝图。在这个例子中,流程定义定义了请假的各个步骤,而一个流程实例对应某个雇员提出的一个请假申请。

qq_38196449的博客 2万+

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

上一篇: 【100%通过率】华为od机试C卷【堆内存申请】Java&Go 实现
下一篇: 【100%通过率】华为od机试C卷【小朋友来自多少小区】C++ 实现
MISAYAONE
博客等级 码龄11年 2万+粉丝 4181原创
评论 6
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明:

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

余额充值