华为OD笔试机试 - 素数之积/RSA加密算法 (Java 2024年C卷D卷真题算法)

于 2024-08-03 22:39:05 发布
阅读量212 收藏 3
点赞数 4
分类专栏： 2024华为OD机试E卷D卷 JAVA/C++/Python 文章标签： 华为od java 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hrr397117313/article/details/140897989
版权

华为OD机试（C卷+D卷）2024真题目录(Java & c++ & python)

题目描述

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

输入描述

一个正整数 num 0 < num < 2147483647

输出描述

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

用例1

输入

15

输出

3 5

用例2

输入

27

输出

-1 -1

解题思路

核心问题为简单数学——判断质数。

想判断一个数是否

了解本专栏 订阅专栏 解锁全文
算法之旅
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD笔试机试 - 素数之积/RSA加密算法 (c++ 2024年C卷D卷真题算法)
Run
08-03 498
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个 32 位正整数，请对其进行因数分解，找出是哪两个素数的乘积。想判断一个数是否为两个素数的乘积，只需要找到第一个能整除num的质数 A ，如果 B= num / A 也是质数，则为答案，否则说明存在多个因数，分解失败。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1。一个正整数 num 0 < num < 2147483647。核心问题为简单数学——判断质数。
华为算法笔试题
weixin_33812433的博客
04-03 1570
#include <vector> #include <iostream> using namespace std; int main() { int k; cin>>k; vector<vector<int> > arr; vector<int> a; ...
[算法笔试题]华为相关复习题（更新中）
weixin_44230172的博客
04-05 3780
算法笔试题 华为相关复习题 leecode 698. 划分为k个相等的子集 题目链接：划分为k个相等的子集 使用概念：回溯+剪枝
华为的两道算法笔试题及答案
09-01
华为的两道算法笔试题及答案，自己已经用C语言调试通过
5.19 华为算法笔试经验
qq_36552817的博客
05-22 1433
华为机试一共三道题，对应的分值分别为100分、200分、300分。下面介绍这次笔试题目 第一题 一共有N个员工围成一个圆圈，分别是1，2，…，N每一个员工身上有对应数量的令牌，轮流从顺时针以及逆时针进行报数，顺时针报数周期为R，逆时针报数周期为L。顺时针从1开始报数，逆时针开始从N开始报数，被报到的员工K阵亡，并将令牌给下一个人（顺时针给K+1，逆时针给K-1，如果不存在的话，依次传递），游戏持续到只剩下M个人停止。其中，M=max(L,R)-1。例如，L=R=3，那么第一次报数到3号，3号阵亡，将令牌给4
华为OD笔试机试 - 素数之积/RSA加密算法 (python 2024年C卷D卷真题算法)
最新发布
Run
08-03 285
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个 32 位正整数，请对其进行因数分解，找出是哪两个素数的乘积。想判断一个数是否为两个素数的乘积，只需要找到第一个能整除num的质数 A ，如果 B= num / A 也是质数，则为答案，否则说明存在多个因数，分解失败。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1。一个正整数 num 0 < num < 2147483647。核心问题为简单数学——判断质数。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024年华为OD机试真题-素数之积-Java-OD统一考试（C卷）
面试高手的博客
01-20 512
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1。因数分解后，找到两个素数3和5，使得3*5=15，按从小到大排列后，输出3 5。通过因数分解，找不到任何素数，使得他们的乘积为27，输出-1 -1。解题思路：考察递归，使用循环判断数值范围解答。
华为笔试c语言,华为笔试算法题汇总
weixin_34549315的博客
05-18 437
本文为大家分享了华为2014笔试4道算法题，供大家参考，具体内容如下1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *p...
2020年华为校招算法笔试题&答案解析！
JUUUNEEE的博客
03-12 6838
虽说狼厂加班hin严重，但是作为国内大厂之一，不少应届生还是削减了脑袋想往里冲，趁着自己还（fa）年（liang）轻（duo）想去拼一拼，学点技术。 所谓牛X公司，想进去实属不易，下面来看看华为是通过什么样的算法题考核应届生的吧！
算法题--华为od机试考试（整数对最小和、素数之积、找城市）
AIWWY的博客
06-22 1074
例如上图（示例2），我们通过上面遍历方法得出的数组为[1,2,3,2,4,5,4,6,4,2,1]。然后我们将这个数组形成一个环，这样对每个数进行切割后得到的数组内去重后就是一个城市群，例如对2进行切割，可以拿到[1],[3],[4,5,4,6,4]，[1]然后由于是环，所以第一个和最后一个是一组，最后去重后就是分组结果[1][3][4,5,6]，所以可以得到DPi为3即取[4,5,6]。arr[i][j]表示的为一对元素的和，将二维数组拍平，然后按升序排列，取前k位的和即为满足要求的最小和。
【笔试题汇总】华为春招笔试题题解 2024-3-20
fans2306的博客
04-26 3088
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
华为笔试算法题解
weixin_30919429的博客
04-25 224
华为笔试算法题解 第1题 字符串处理 思路：先过滤掉数字，然后按GBK编码扫描汉字的长度，若为偶则子串长度length-cnt/2，若为奇则子串长度length-(cnt/2+1)（GBK编码汉字为2字节，数值小于0） import java.io.UnsupportedEncodingException; import java.util.Scanner; /** * * 在GBK编码下...
【笔试题汇总】华为春招笔试题解 2024-4-10
fans2306的博客
04-27 1204
需要注意的是，如果同一客户在相同时间戳上报了多条相同计费因子的日志，只能计费一次，并且选择先上报的日志进行计费。为了解决这个问题，我们可以采用深度优先搜索，并查集等方法来处理相似类的合并，然后计算相似度之和。此外，她还有一份计费因子的单价列表。首先，我们需要遍历每个可能的断开的节点，然后模拟从公网入侵并在网络内部传播的过程，最终统计每个节点被入侵的次数。然后按照给定的规则对图片进行分类，并计算每个相似类中所有图片的相似度之和。张图片的相似度，请按照从大到小的顺序返回每个相似类中所有图片的相似度之和。
【码农的自我修养】华为算法岗机试题整理
u014509577的博客
05-02 1371
1、小明有一串字符，不小心弄乱了顺序，请问这些字符可以组成的不重复的字符串的最多可能有几种，请输出所有可能的字符串的个数。 输入：输入的字符串中没有空格，字符个数不超过8个 输出： （1）样例1： 输入：abc 输出：6 （2）样例2 输入：aab 输出：3 ...
华为2014笔试算法题汇总
445822357
10-01 190
1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】 pI...
2020.9.7华为算法岗笔试题（前两道）
H19950929的博客
09-08 3005
1.题目 给一组正整数（小于100个），从第一个数开始，可以走1<=step<=len/2步，从第二步开始，必须走该位置所对应的数的步长，问最少几步可以走到最后一个位置，如果不能输出-1. 测试用例：7 5 9 4 2 6 8 3 5 4 3 9 答案：2 用例解析：第一步可以走步长2，走到位置arr[2]=9,然后走了9步，到达最后一个位置。 思路：直接暴力，可能不是最优的...
华为OD机试题解析：IPv4转换与素数之积
"这篇文档包含了华为OD机试的10道真题，主要涉及JavaScript编程。其中第一题是IPv4地址转换成整数，要求处理合法的IPv4地址，并将其转换为32位整数。第二题是素数之积问题，需要找出给定32位正整数是由哪两个素数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法之旅

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

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

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

打赏作者

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

抵扣说明：

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

余额充值