特殊的加密算法【华为OD机试】(JAVA&Python&C++&JS题解)

148 篇文章 133 订阅 ¥9.90 ¥99.00

一. 题目-特殊的加密算法

有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下
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个数,代表密文矩阵

输出描述

输出字典序最小密文.如果无法匹配,输出"error

示例1:

输入:

2<

  • 15
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华为OD是华为公司举办的一项编程竞赛,主要测参赛者在Python编程语言上的应用能力。在考题解答中,我将为您提供一个简单的示例来展示华为OD考题的解答思路。 假设我们要解答一个题目:给定一个整数数组,编写一个函数,返回数组中出现次数最多的元素,并且该元素出现次数超过数组长度的一半。 首先,我们可以使用Python的collections库中的Counter类来统计数组中各个元素的出现次数。然后,我们可以使用max函数和lambda表达式来获得出现次数最多的元素。 以下是代码示例: ```python from collections import Counter def find_majority_element(nums): counter = Counter(nums) # 统计数组中元素的出现次数 majority_element = max(counter, key=lambda k: counter[k]) # 获得出现次数最多的元素 if counter[majority_element] > len(nums) / 2: # 判断该元素的出现次数是否超过数组长度的一半 return majority_element else: return None # 测代码 nums = [1, 2, 3, 2, 2, 2, 5] result = find_majority_element(nums) print(result) # 输出:2 ``` 在上述代码中,我们首先使用Counter类统计了数组nums中各个元素的出现次数,然后使用max函数和lambda表达式找到了出现次数最多的元素。最后,我们通过判断该元素的出现次数是否超过了数组长度的一半,来确定是否返回该元素。 这只是一个简单的例子,实际的华为OD考题可能会更加复杂。参赛者需要熟悉Python编程语言的语法和常用的数据结构,灵活运用各种函数和库来解决问题。同时,编写高效的算法和思路清晰的代码也是获得好成绩的关键。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值