华为OD机试统一考试D卷C卷 - 素数之积/RSA加密算法（C++ Java JavaScript Python C语言）

已于 2024-05-13 10:16:04 修改
阅读量7.8k 收藏 5
点赞数 6
文章标签： 华为od c语言 c++ javascript java
于 2023-12-14 22:18:50 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/135005709
版权
这篇博客主要介绍了华为OD机考统一考试D卷和C卷中的一个题目，涉及RSA加密算法。该算法基于极大整数因数分解难题，要求对32位正整数进行因数分解，找出构成其乘积的两个素数。博客提供了C++、Java、JavaScript和Python四种语言的解题思路及代码实现。
摘要由CSDN通过智能技术生成

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。

输入描述

一个正整数num，0 < num <= 2147483647

输出描述

如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1

用例

输入 15
输出 3 5
输入 27
输出 -1 -1

解题思路

C++

#include <iostream>
#include <cmath>

// 函数：检查一个数是否为素数
bool is
了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
专栏目录
订阅专栏
【华为OD】C卷真题 100%通过：游戏分组 Python源码实现【两种解法：回溯法、二进制法】
十年以上编程经验的干货分享
12-11 689
部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分为两队，每队5人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把10名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队5名队员的评分总和。现在给你10名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。例：10名参赛者的评分分别为5 1 8 3 4 6 7 10 9 2，分组为（1 3 5 8 10）（2 4 6 7 9），两组实力差最小，差值为1。
华为OD机试真题-CPU算力分配-2023年OD统一考试（C卷）
面试高手的博客
12-01 5986
现有两组服务器A和B，每组有多个算力不同的CPU，其中A[i]是A组第i个CPU的运算能力，B[i]是B组第i个CPU的运算能力。为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换，求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。从A组中选出算力为1的CPU，与B组中算力为2的进行交换，使两组服务器的算力都等于3。解题思路：考察数组。
2023华为od机试C卷【最优的投资方式】C语言 实现
MISAYAONE的博客
12-15 250
在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 M个，风险及投资回报不同，你有 N(元)进行投资，能接收的总风险值为X.你要在可接受范围内选择最优的投资方式获得最大回报
2023华为od机试C卷【部门人力分配】Python 实现
MISAYAONE的博客
12-27 1360
当前部门需要完成 N 个需求，需求用 requirements[i] 表示，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。2：明显这个人力需求值有上下限的情况下【下限为requirements中的最大值，上限为requirements中的最大两个值相加（因为最多有两个需求同一个月开发）】，可以考虑使用二分法。当选择人力为6时，2个需求量为3的工作可以在1个月里完成，其他2个工作各需要1个月完成。当选择人力为5时，4个工作各需要1个月完成，一共需要4个月才能完成所有需求。
华为OD机试D卷C卷 - CPU算力分配（C++ Java JavaScript Python C语言）
算法大师！
12-03 3819
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。
华为OD机试D卷C卷 - 素数之积/RSA加密算法（C++ Java JavaScript Python C语言）
算法大师！
12-03 3473
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
华为OD机试E卷 - 素数之积/RSA加密算法（Java & Python& JS & C++ & C ）
最新发布
算法大师！
09-24 101
华为OD机试E卷 - 素数之积/RSA加密算法.RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【2024华为OD机试C卷】31、素数之积 、RSA加密算法 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
12-04 969
### 🎃题目描述 >RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高。   给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积
华为OD机试C卷+D卷详解，2024全网最细详解
MISAYAONE的博客
11-10 9824
2023年11月，华为OD再一次加了新的题库，C卷+D卷。
【2023华为od-C卷-第三题-加密算法】全网首发100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 1604
3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。:一个很显然的方式就是枚举所有坐标(x , y)，然后从(x , y)开始往四周dfs搜索，递归条件是路径的每一步需要和序列的数字进行匹配。其次，为了保证整体字典序最小，我们在dfs的过程中，要保持一个"上 左 下 右"的顺序进行搜索。这个题目里需要输出的是0 0 0 1 而不是1 0 1 1。明文:“0 3”,密文:“0 1 1 1”
加密算法（100%用例）C卷 (Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-22 645
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下:1.明文为一段数字串由0~9组成2.密码本为数字0~9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。
【华为OD机试】2024年真题C卷（Python）-特殊的加密算法
u014481728的博客
01-27 492
【华为OD机试】2024年真题C卷（Python）-特殊的加密算法：有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下1.明文为一段数字串由0-9组成2.密码本为数字0-9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使用。4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。
【华为OD机试真题 Python】 特殊的加密算法
A_D_I_D_A_S的博客
02-14 202
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下： 明文为一段数字串由 0~9 组成 密码本为数字 0~9 组成的二维数组 需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。 每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的两个数宇。、 如明文第 i 位 Data[i] 对应密码本单元格为 Book[x][y]，则明文第
华为OD机试D卷C卷 - 特殊的加密算法（Java & Python& JS & C++ & C ）
算法大师！
02-18 2048
有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。
[华为OD] C卷 dfs 特殊加密算法 100
harryptter的专栏
05-08 563
所有搜索的时候顺序应该是左->上->下->右（因为排列是先x坐标后y坐标），这样找到第一个符合条件的数据就是最小的密文。如明文第位Data[i]对应密码本单元格为Book[x][y],则明文第i位对应的密文为XY, X和。3•需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元。有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。格数字组成，上下和左右是相邻的，注意:对角线不相邻，同一个单元格的数字不能重复使。如果有多条密文，返回字符序最小的密文。
【华为OD机试真题 JS语言】482、加密算法、特殊的加密算法 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-10 1240
题目描述 >有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。   规则如下：   1、明文为一段数字串由 0~9 组成   2、密码本为数字 0~9 组成的二维数组   3、需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。   4、每一位明文对应密文即为密码本中找到的单元格所在的行和列序号（序号从0开始）组成的
华为OD机试 - 寻找密码 - 优先队列（Java 2023 B卷 100分）
学Java，找哪吒
06-06 847
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为od机试java和c++题目一样吗
05-01
华为OD机试Java和C的题目相同，主要是为了测试应聘者的算法和编程能力，而不是语言的使用。通常会给出一些算法题目，如找出数组中的最大值、判断一个数是否为质数等，然后应聘者需要根据自己所擅长的编程语言，用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

YOLO大师

你的打赏，我的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值