尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
2019 gc 六年级 第二题 最大步数
题目描述给出了两个非负整数P和Q。您的任务是使得P和Q相等。在每一步中您可以执行以下两项操作之一1、将任何质数加到P上。2、从Q减去任何质数。如果不可能使P和Q相等则输出-1。否则输出一个非负整数可以执行的最大步数。输入格式一行两个整数P和Q。0PQ10^18。输出格式一个整数输入样例输出样例5 925 1025 6-1友情提示:数字0和1不是质数。解题思路题目要求通过加减质数的操作使两个非负整数P和Q相等。每次操作可以给P加任意质数或从Q减任意质数。若无法使二者相等则输出-1否则输出最大操作步数。观察若Q-P0或Q-P为1则无解当PQ时无需操作所以可执行步数为0。由于2是最小的质数只有当Q-P为偶数且≥2时最大步数为(Q-P)/2。#includebits/stdc.h using namespace std; long long int q,p; int main(){ cinpq; if((q-p)0||(q-p)1){cout-1;} else if((q-p)0){cout0;} else cout((q-p)/2); return 0; }
RELATED

相关推荐

解决Openeuler vsftpd 登录失败530问题:从 /sbin/nologin 与 /etc/shells 配置冲突说起

解决Openeuler vsftpd 登录失败530问题:从 /sbin/nologin 与 /etc/shells 配置冲突说起

一、出现的问题在 OpenEuler 系统中搭建 vsftpd FTP 服务器时,为了增强安全性与权限管理的规范性,我们通常会为其创建一个独立的 FTP 专用用户。useradd -d /home/ftpuser -s /sbin/nologin ftpuser但是当我们配置好/etc/vsftpd/vsftpd..conf 文件时&…

📅 2026/9/8 23:54:47
GitOps完整原理深度解析:以Git仓库作为基础设施唯一可信单一真相源

GitOps完整原理深度解析:以Git仓库作为基础设施唯一可信单一真相源

传统Kubernetes运维交付模式依赖运维人员手动执行kubectl apply、控制台界面修改资源,操作无版本记录、无审批流程、极易出现环境配置漂移、发布失误、操作审计缺失等线上风险;GitOps是云原生标准化持续交付范式,核心底层逻辑为将Git仓库作为…

📅 2026/8/22 3:53:37
RSpotify与其他Rust库集成:打造全功能音乐应用

RSpotify与其他Rust库集成:打造全功能音乐应用

RSpotify与其他Rust库集成:打造全功能音乐应用 【免费下载链接】rspotify Spotify Web API SDK implemented on Rust 项目地址: https://gitcode.com/gh_mirrors/rsp/rspotify RSpotify是一个基于Rust实现的Spotify Web API SDK,它为开发者提供了…

📅 2026/7/24 13:23:08
MORE NEWS

更多资讯

📰

从35个Python源码文件拆解自动化测试框架设计

简介:这是一份面向自动化测试初学者与测试开发工程师的Python自动化测试框架设计源码包,围绕测试用例组织、流程控制、UI操作与数据管理搭建出清晰可扩展的项目骨架,适合用于学习或直接裁剪落地。压缩包共57个文件,包含36个Python…

📰

speech-to-speech 如何用 Parakeet TDT 开启实时流式转录?

speech-to-speech 如何用 Parakeet TDT 开启实时流式转录? 【免费下载链接】speech-to-speech Build voice agents with open-source models 项目地址: https://gitcode.com/GitHub_Trending/sp/speech-to-speech speech-to-speech 是一条 VAD -> STT -&g…

📰

文献综述AI工具怎么分工?检索初筛、精读搭框、初稿生成、定稿过检,六类工具实测与组合方案

开题季、毕业季,文献综述永远是第一道坎:数据库里泡三天,下载的PDF堆成山,一动笔还是"国内外研究现状"写成流水账。更坑的是,现在AI三秒给你生成一篇"像模像样"的综述,结果参考文献一查…

📰

ChatGPT、Kimi和专业降重工具比,查重报告一出,差距到底在哪?

最近被问得最多的问题是:“ChatGPT、Claude、DeepSeek、Kimi、Manus、NotebookLM、毕业之家……论文到底该用哪个?” 我的建议是:不要指望一个工具包打全程。论文辅助工具早就分成了不同赛道——大模型负责启发和表达,智能体负责检…

📰

博客网站需要的功能全解析:3个实战案例教你避开流量陷阱

博客网站需要的功能全解析:3个实战案例教你避开流量陷阱 网站做好了没人访问,这大概是很多老板最头疼的事。花了钱,花了时间,甚至亲自盯进度,结果上线后后台数据一片惨淡。别急着怀疑自己内容写得烂,大概率是功能没对齐。我做过上百个项目,见过太多老…

📰

Watermill CQRS 组件实战:用 Go 结构体构建 CQRS 与事件驱动应用

Watermill CQRS 组件实战:用 Go 结构体构建 CQRS 与事件驱动应用 【免费下载链接】watermill Building event-driven applications the easy way in Go. 项目地址: https://gitcode.com/GitHub_Trending/wa/watermill CQRS(Command-Query Respons…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬