当前位置: 首页 > news >正文

华为OD机试 - RSA加密算法(Java 2024 E卷 100分)

long n = (long) Math.sqrt(num);
与long n = (long) Math.floor(Math.sqrt(num));

这两行代码的目的都是计算 num 的平方根,并将结果转换为 long 类型的整数。然而,它们在处理方式上有一些微小的差别。

long n = (long) Math.sqrt(num);
long n = (long) Math.floor(Math.sqrt(num));

区别分析

  1. 第一种写法:(long) Math.sqrt(num);

    • Math.sqrt(num) 返回 num 的平方根,结果是一个 double 类型的浮点数。
    • (long) Math.sqrt(num) 直接将这个 double 类型的平方根结果转换为 long,这会截断小数部分,但不进行四舍五入。换句话说,它只保留整数部分,不管小数部分是多少。
    • 例如,如果 Math.sqrt(num) 的结果是 5.9,那么 (long) Math.sqrt(num) 的结果就是 5
  2. 第二种写法:(long) Math.floor(Math.sqrt(num));

    • Math.sqrt(num) 同样计算 num 的平方根,返回一个 double
    • Math.floor(Math.sqrt(num)) 会将平方根结果向下取整,即使小数部分非常接近下一个整数,也会返回不大于该值的最大整数。
    • 然后 (long) 将这个向下取整的结果转换为 long 类型。
    • 在大多数情况下,与第一种写法的结果相同,但理论上更加明确,确保向下取整。

区别举例

假设 num = 36

  • Math.sqrt(36) 的结果是 6.0,两种写法都将 n 设为 6

假设 num = 35

  • Math.sqrt(35) 的结果是大约 5.916.
    • (long) Math.sqrt(35) 会直接截断成 5
    • (long) Math.floor(Math.sqrt(35)) 也会返回 5,因为 Math.floor5.916 向下取整。

总结

虽然在大多数情况下两种写法的结果相同,但 Math.floor 确保了向下取整的意图更加明确,所以第二种写法通常更为严谨。

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);long num = sc.nextLong();sc.close();long n = (long) Math.floor(Math.sqrt(num));String res = "-1 -1";for (long i = 2; i < n; ++ i) {if (num % i == 0) {long j = num / i;if (isPrime(i) && isPrime(j)) {if (i < j) {res = i + " " + j;} else {res = j + " " + i;}break;}}} System.out.println(res);}    private static boolean isPrime(long n) {// TODOif (n < 2) {return false;}long sqrtN = (long) Math.floor(Math.sqrt(n));for (int i = 2; i < sqrtN; ++ i) {if (n % i == 0) {return false;}}return true;}
}

相关文章:

华为OD机试 - RSA加密算法(Java 2024 E卷 100分)

long n (long) Math.sqrt(num); 与long n (long) Math.floor(Math.sqrt(num)); 这两行代码的目的都是计算 num 的平方根&#xff0c;并将结果转换为 long 类型的整数。然而&#xff0c;它们在处理方式上有一些微小的差别。 long n (long) Math.sqrt(num);long n (long) M…...

分组校验在Spring中的应用详解

目录 前言1. 什么是分组校验2. 分组校验的基本原理3. 分组校验的实现步骤3.1 定义分组接口3.2 在校验项中指定分组3.3 校验时指定要校验的分组3.4 默认分组和分组的继承 4. 分组校验的优势和适用场景4.1 优势4.2 适用场景 5. 常见问题与解决方案5.1 校验未生效5.2 无法识别默认…...

torch.nn.**和torch.nn.functional.**的区别

torch.nn.** torch.nn.**是一个继承了torch.nn.Module的类&#xff0c;使用前必须先构造对象&#xff0c;然后再调用。如果直接使用则会报错 例如 a torch.randn(3,4) print(a) sigmoid torch.nn.Sigmoid() a sigmoid(a) print(a) a torch.nn.Sigmoid(a)tensor([[ 0.2462…...

Air780E基于LuatOS编程开发

Air780E基于LuatOS编程开发 Air780E开发板下载固件版本开发板刷机开发调试源码编译下载源码编译工具编译工具链 Air780E开发板 合宙通信推出的 LTE Cat.1 bis通信模块&#xff0c;采用移芯EC618平台&#xff0c;支持4G全网通, 包括的模组有: Air780E – 4G Cat.1Air780EG – …...

贪心算法-汽车加油

这道题目描述了一个汽车旅行场景&#xff0c;需要设计一个有效的算法来决定在哪几个加油站停车加油&#xff0c;以便最小化加油次数。题目给出了汽车加满油后的行驶距离n公里&#xff0c;以及沿途若干个加油站的位置。我们需要找出一个方案&#xff0c;使得汽车能够完成整个旅程…...

Qt信号和槽-->day04

Qt信号和槽 标准的信号和槽函数Qt中的槽函数Qt中的信号 connect案例 自定义信号和槽案例分析 信号槽的拓展信号连接信号案例 信号槽的两种连接方式Qt5中的处理方式Qt4中的处理方式Qt5处理信号槽重载问题案例 lambda表达式简单案例Qt中的应用 补充知识点 标准的信号和槽函数 QW…...

【Linux】为终端命令自定义快件键并弹窗提醒 设置快捷键切换网络代理(Network Proxy)Disabled/Manual 并弹窗提醒

【Linux】为终端命令自定义快件键并弹窗提醒 设置快捷键切换网络代理&#xff08;Network Proxy&#xff09;Disabled/Manual 并弹窗提醒 可以自定义快捷键执行终端命令&#xff0c;执行完毕会有弹窗提醒。下面给一个例子&#xff0c;设置快捷键切换网络代理&#xff08;Netwo…...

十六:Spring Boot依赖 (1)-- spring-boot-starter 依赖详解

1. 简介&#xff1a; spring-boot-starter 是 Spring Boot 项目中的基础启动器依赖&#xff0c;它为开发者提供了 Spring Boot 应用所需的核心功能和自动配置 spring-boot-starter 不是一个具体的功能模块&#xff0c;而是一个基础的启动器。 Spring Boot 提供了一系列的 sta…...

讲讲关于SNMP与智能PDU插座

什么是SNMP 简单网络管理协议 (SNMP) 是一种应用层协议&#xff0c;主要用于网络管理中的设备监控和控制。通过 SNMP&#xff0c;网络管理员可以从管理站远程访问网络中的设备&#xff0c;获取设备的状态信息、配置参数&#xff0c;甚至控制设备的行为。SNMP 被广泛应用于 TCP/…...

在CentOS下安装RabbitMQ

在CentOS下安装RabbitMQ 在CentOS下安装RabbitMQ可以按照以下步骤进行&#xff1a;步骤 1: 更新系统步骤 2: 安装Erlang步骤 3: 添加RabbitMQ仓库步骤 4: 安装RabbitMQ步骤 5: 启动RabbitMQ服务步骤 6: 检查RabbitMQ状态步骤 7: 启用RabbitMQ管理插件&#xff08;可选&#xff…...

前端使用Canvas实现网页电子签名(兼容移动端和PC端)

实现效果&#xff1a; 要使用Canvas实现移动端网页电子签名&#xff0c;可以按照以下步骤&#xff1a; 在HTML文件中创建一个Canvas元素&#xff0c;并设置其宽度和高度&#xff0c;以适配移动设备的屏幕大小。 // 创建一个canvas元素 let canvas document.createElement(&q…...

什么是OSTRPT报文?

OSTRPT&#xff08;Order Status Report&#xff09;是一种 EDI&#xff08;电子数据交换&#xff09;报文&#xff0c;用于在供应链管理中向采购商报告订单状态。这种报文通常由供应商发送给采购商&#xff0c;目的是告知订单的当前处理状态、预期交货时间、订单中的变化等信息…...

PICO+Unity MR空间锚点

官方链接&#xff1a;空间锚点 | PICO 开发者平台 注意&#xff1a;该功能只能打包成APK在PICO 4 Ultra上真机运行&#xff0c;无法通过串流或PICO developer center在PC上运行。使用之前要开启视频透视。 在 Inspector 窗口中的 PXR_Manager (Script) 面板上&#xff0c;勾选…...

electron 中 contextBridge 作用

1. 安全地实现渲染进程和主进程之间的通信 在 Electron 应用中&#xff0c;主进程和渲染进程是相互隔离的&#xff0c;这是为了安全和稳定性考虑。 然而&#xff0c;在很多情况下&#xff0c;渲染进程需要访问主进程中的某些功能&#xff0c;例如系统级别的操作或者一些应用级…...

15分钟学 Go 第 42 天:RESTful API设计

第42天&#xff1a;RESTful API设计 目标&#xff1a;理解RESTful API的设计原则 在现代Web开发中&#xff0c;RESTful API&#xff08;Representational State Transfer&#xff09;已经成为了标准的架构风格&#xff0c;用于实现客户端与服务器之间的通信。通过遵循REST的设…...

如何安全的中断一个运行中的线程?

文心快码进入3.0时代&#xff0c; 最新发布的代码问答、编码、Debug、单测、安全智能体&#xff0c; 分别在开发的设计、编码、构建、测试验证全流程通过AI赋能&#xff0c;让效率更高、效果更好。可以通过自然语言对话&#xff0c;独立为你完成一项编码任务。 &#x1f449;点…...

【121. 买卖股票的最佳时机】——贪心算法/动态规划

121. 买卖股票的最佳时机 一、题目难度 简单 三、题目描述 给定一个数组 prices&#xff0c;它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择某一天买入这只股票&#xff0c;并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获…...

LLMs之Calculate:利用大语言模型技术基于文本内容实现数字计算能力的简介、常用方法、代码实现之详细攻略

LLMs之Calculate:利用大语言模型技术基于文本内容实现数字计算能力的简介、常用方法、代码实现之详细攻略 导读:在基于大语言模型(LLM)技术实现数字计算能力的背景下,文本内容的理解和计算过程涉及多个领域的交叉技术,包括自然语言处理(NLP)、机器学习、以及数值计算。…...

LeetCode题练习与总结:判断子序列--392

一、题目描述 给定字符串 s 和 t &#xff0c;判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些&#xff08;也可以不删除&#xff09;字符而不改变剩余字符相对位置形成的新字符串。&#xff08;例如&#xff0c;"ace"是"abcde"的一…...

json数据结构的转换

# json可用于赌徒与原件数据的转换&#xff08;json以字符串的形式储存数据&#xff0c;在通过json进行两种语言的转换时&#xff0c;应先将数据类型转换成列表或字典&#xff0c;再由列表或字典转换成json字符串&#xff0c;最后由json字符串转换成另一种语言的列表或字典数据…...

超越跑分:Gemini 3.1 Pro 2026年多维度能力评估体系深度拆解

对于追求精准选型的开发者和研究者而言&#xff0c;评估Gemini 3.1 Pro的真正实力需超越简单问答&#xff0c;而应建立一套涵盖推理、代码、长文本、安全性的多维度评估体系。目前&#xff0c;通过RskAi&#xff08;www.rsk.cn&#xff09;等聚合镜像站是国内用户以零成本、直接…...

Qwen3-TTS开源镜像实操:与LangChain集成构建多语种AI Agent语音接口

Qwen3-TTS开源镜像实操&#xff1a;与LangChain集成构建多语种AI Agent语音接口 1. 项目概述与核心价值 Qwen3-TTS-12Hz-1.7B-VoiceDesign是一个强大的多语言文本转语音模型&#xff0c;专为现代AI应用场景设计。这个模型最大的特点是能够处理10种主要语言&#xff0c;包括中…...

springboot-vue基于web的天气预报气候研究系统

目录系统架构设计技术栈选择功能模块划分数据库设计接口设计规范前端实现要点后端实现要点部署方案扩展性考虑测试计划项目时间规划注意事项项目技术支持源码获取详细视频演示 &#xff1a;文章底部获取博主联系方式&#xff01;同行可合作系统架构设计 采用前后端分离架构&am…...

告别误码!深入剖析LVDS过采样数据恢复中的“时钟抖动”与“数据整型”

攻克LVDS过采样数据恢复中的时钟抖动与信号整型难题 在高速数字电路设计中&#xff0c;LVDS&#xff08;低压差分信号&#xff09;因其出色的抗干扰能力和低功耗特性&#xff0c;已成为板级高速数据传输的黄金标准。但当工程师们尝试通过过采样技术提升数据恢复可靠性时&#x…...

快速集成A2A Agent

面我们提到可以将MCP服务也封装为一个Tool&#xff08;AIFunction&#xff09;让Agent调用&#xff0c;这里A2A Agent也是一样的道理。 这样做的好处是&#xff1a;让MAF中的Agent像调用本地函数一样调用远程A2A Agent 或 MCP Server。 下面的代码展示了在MAF中将A2A Card转换…...

Datart BI 工具数据库连接优化:解决 wait millis 5001 报错与连接池配置调整

1. 遇到 wait millis 5001 报错怎么办&#xff1f; 最近在帮客户部署 Datart BI 工具时&#xff0c;遇到了一个典型的数据库连接问题。每天早上业务高峰期&#xff0c;系统日志里就会频繁出现"wait millis 5001"的报错&#xff0c;但奇怪的是直接登录数据库服务器检查…...

XUnity.AutoTranslator:打破Unity游戏语言壁垒的开源解决方案

XUnity.AutoTranslator&#xff1a;打破Unity游戏语言壁垒的开源解决方案 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 当你面对一款内容精彩但语言不通的Unity游戏时&#xff0c;是否曾因语言障碍而错…...

C语言结构体成员大小与偏移量计算原理

1. 结构体成员大小与偏移量获取机制解析1.1 问题背景在C语言编程中&#xff0c;我们经常需要获取结构体成员的大小和偏移量。一个常见的宏定义实现方式如下&#xff1a;// 获取结构体成员大小 #define GET_MEMBER_SIZE(type, member) sizeof(((type*)0)->member)// 获取结构…...

SAP工单组件批量添加技巧:CO_XT_COMPONENT_ADD与CO_XT_ORDER_PREPARE_COMMIT组合使用教程

SAP工单组件批量添加实战&#xff1a;CO_XT_COMPONENT_ADD与CO_XT_ORDER_PREPARE_COMMIT深度解析 在SAP生产订单管理中&#xff0c;批量添加组件是制造企业常见的需求场景。当面对数百甚至上千个工单组件需要同时维护时&#xff0c;传统GUI操作不仅效率低下&#xff0c;还容易出…...

基于模型参考的滑模控制/MRSMC 基于模型参考的滑模控制(MRSMC, Model Refe...

基于模型参考的滑模控制/MRSMC 基于模型参考的滑模控制&#xff08;MRSMC, Model Reference Sliding Mode Control&#xff09;是一种结合了模型参考控制和滑模控制优点的控制策略。 它通常用于系统的鲁棒控制&#xff0c;尤其是在面对模型不确定性和外部扰动时。 在simulink中…...