PAT(甲级)2019年春季考试题解
本来想用PAT抵浙大的机试成绩,结果忘记时间错过了报名春季的考试(其实是只刷了十几题心里没底想晚点再报名,后来就忘记了)…然后看题库发现现在PTA平台不会同步更新最新的考试题目了,要去教育超市花钱买(稍微有点坑),不过好处是花了钱我才能更加重视…于是在今天–在考前的一周,下午一点半准时模拟了下周的考试,所幸练习的结果不错,要是考试也能有这样的发挥就好了。7-1 Sexy Primes (20 分)Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin word for “six”. (Quoted from http://mathworld.wolfram.com/SexyPrimes.html)Now given an integer, you are supposed to tell if it is a sexy prime.Input Specification:Each input file contains one test case. Each case gives a positive integer N (≤1 0 8 10^8108​​ ).Output Specification:For each case, print in a line Yes if N is a sexy prime, then print in the next line the other sexy prime paired with N (if the answer is not unique, output the smaller number). Or if N is not a sexy prime, print No instead, then print in the next line the smallest sexy prime which is larger than N.Sample Input 1:47Sample Output 1:Yes41Sample Input 2:21Sample Output 2:No23#includeiostream#includevector#includequeue#includealgorithm#includestring#includecstring#includeunordered_map#includeunordered_setusingnamespacestd;constintmaxn=100;constintINF=0x3f3f3f3f;boolisprime(longlonga){if(a=1)returnfalse;for(longlongi=2;i*i=a;i++){if(a%i==0)returnfalse;}returntrue;}intmain(){intn;scanf("%d",n);if(isprime(n)){if(isprime(n-6))printf("Yes\n%d",n-6);elseif(isprime(n+6))printf("Yes\n%d",n+6);else{for(inti=n+1;;i++){if(isprime(i)(isprime(i+6)||isprime(i-6))){printf("No\n%d",i);break;}}}}else{for(inti=n+1;;i++){if(isprime(i)(isprime(i+6)||isprime(i-6))){printf("No\n%d",i);break;}}}return0;}7-2 Anniversary (25 分)Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association (校友会) has gathered the ID’s of all her alumni. Now your job is to write a program to count the number of alumni among all the people who come to the celebration.Input Specification:Each input file contains one test case. For each case, the first part is about the information of all the alumni. Given in the first line is a positive integer N (≤1 0 5 10^5105​​ ). Then N lines follow, each contains an ID number of an alumnus. An ID number is a string of 18 digits or the letter X. It is guaranteed that all the ID’s are distinct.The next part gives the information of all the people who come to the celebration. Again given in the first line is a positive integer M (≤1 0 5 10^5105​​ ).Then M lines follow, each contains an ID number of a guest. It is guaranteed that all the ID’s are distinct.Output Specification:First print in a line the number of alumni among all the people who come to the celebration. Then in the second line, print the ID of the oldest alumnus – notice that the 7th - 14th digits of the ID gives one’s birth date. If no alumnus comes, output the ID of the oldest guest instead. It is guaranteed that such an alumnus or guest is unique.Sample Input:537292819690611871061048119780620221344068419861215041713072819571002001X1507021936041909126530125197901260019150702193604190912220221196701020034610481197806202213440684198612150417370205198709275042Sample Output:3150702193604190912#includeiostream#includevector#includequeue#

相关新闻

力扣刷题(python)50天——第二十四天:子集

力扣刷题(python)50天——第二十四天:子集

力扣刷题(python)50天——第二十四天:子集 题目描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums [1,2,3] 输出: [ [3], [1], [2], [1,2…

2026/7/28 14:07:42 阅读更多 →
IIR数字程控滤波器

IIR数字程控滤波器

该作品为2007年全国电子设计大赛D题,题目要求如下:这个东西的目的就是做一个截止(中心)频率可调,通带类型可调(低通,高通)的程控滤波器,大二上学期用运放搭的状态变量滤波器实现过该功能,这次打算学习一下数…

2026/7/28 14:06:41 阅读更多 →
MySQL优化基础技巧

MySQL优化基础技巧

文章目录SQL优化基础识别性能问题寻找运行缓慢的SQL语句生成查询执行计划(QEP,query execution plan)不应该做的事正确的方式基本的分析命令EXPLAIN 命令EXPLAIN PARTITIONS 命令EXPLAIN EXTENDED 命令SHOW CREATE TABLE 命令SHOW INDEXES 命令SHOW TABLE STATUS 命令SHOW STAT…

2026/7/28 14:06:41 阅读更多 →

最新新闻

a Tribute Page

a Tribute Page

第一个web页面练手:test1 1.bootstrap框架的.container 和container-fluid 类的区别,参照2 2.jumbotron 3.text-center、引用(Blockquote) 4.深入理解BootStrap Item13 -- 缩略图(thumbnail)与警示窗&a…

2026/7/28 14:12:48 阅读更多 →
MySQL的调控按钮 —— 启动选项和系统变量

MySQL的调控按钮 —— 启动选项和系统变量

启动选项和配置文件 标签: MySQL 是怎样运行的如果你用过手机,你的手机上一定有一个设置的功能,你可以选择设置手机的来电铃声、设置音量大小、设置解锁密码等等。假如没有这些设置功能,我们的生活将置于尴尬的境地,比…

2026/7/28 14:12:48 阅读更多 →
【C++】 C++11:左值、右值,移动语义与完美转发

【C++】 C++11:左值、右值,移动语义与完美转发

目录一、左值与右值二、左值引用的短板三、右值引用与移动语义移动语义:变“复制”为“窃取”移动构造与移动赋值示例四、强制“窃取”:std::move() 的妙用五、完美转发与 std::forward1. 披着右值皮的“万能引用”2. 属性退化的痛点3. std::forward 完美…

2026/7/28 14:12:48 阅读更多 →
电容器跳闸原因分析与预防维护全攻略

电容器跳闸原因分析与预防维护全攻略

1. 电容器跳闸问题的典型表现与初步判断当配电系统中电容器出现跳闸时,通常伴随着以下可观察现象:配电柜中电容器支路的断路器或熔断器动作断开,功率因数表显示数值异常下降(可能从0.95骤降至0.8以下),同时…

2026/7/28 14:12:48 阅读更多 →
MicroPython条件与循环:嵌入式编程的逻辑基石与实战技巧

MicroPython条件与循环:嵌入式编程的逻辑基石与实战技巧

1. 从“顺序执行”到“智能决策”:为什么需要条件与循环?写代码,本质上是在教计算机做事。最开始,我们写的代码就像一份简单的食谱清单,计算机从上到下,一行一行地执行,这就是“顺序执行”。比如…

2026/7/28 14:12:48 阅读更多 →
git操作命令

git操作命令

1 首次克隆 代码git clone 2 查询本地状态git status3 添加缓存 添加指定文件git add <文件名>添加 所有git add .删除缓存1 不会删除物理文件&#xff0c;只是将已经add的文件删除git rm --cached <文件名 >2 从缓存区删除某一个目录下所有文件git rm -r --cach…

2026/7/28 14:11:47 阅读更多 →

日新闻

告别臃肿!3步让你的暗影精灵笔记本重获新生

告别臃肿!3步让你的暗影精灵笔记本重获新生

告别臃肿&#xff01;3步让你的暗影精灵笔记本重获新生 【免费下载链接】OmenSuperHub Control Omen laptop performance, fan speeds, and keyboard lighting, and unlock power limits. 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub 你是否也曾为官方Om…

2026/7/28 0:00:43 阅读更多 →
RAG必踩坑!财报法规检索不准?这款开源工具让答案浮出水面,准确率飙升98.7%!

RAG必踩坑!财报法规检索不准?这款开源工具让答案浮出水面,准确率飙升98.7%!

做 RAG 的人应该都踩过这个致命的坑&#xff1a;把几百页的财报、法规、技术手册扔给向量库&#xff0c;问一个具体问题&#xff0c;搜出来的全是沾边但没用的内容 —— 关键信息要么被硬切块拆碎了&#xff0c;要么藏在几十条结果的最下面。语义相似≠真正相关&#xff0c;这个…

2026/7/28 0:00:43 阅读更多 →
抖音视频文案提取工具全指南:免费2026版、手机App、在线工具一网打尽

抖音视频文案提取工具全指南:免费2026版、手机App、在线工具一网打尽

2026年做短视频运营&#xff0c;从抖音上扒文案早就不是偷偷抄笔记的事了。我刚开始做内容的时候&#xff0c;每天刷半小时抖音&#xff0c;手动把爆款视频的口播敲进备忘录&#xff0c;一条2分钟的视频得花十来分钟&#xff0c;碰到语速快的还要反复回听。后来试了一圈工具&am…

2026/7/28 0:00:43 阅读更多 →

周新闻

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 数据集6000张 完整源码已标注数据集训练好的模型环境配置教程程序运行说明文档&#xff0c;可以直接使用&#xff01;系统支持图片、视频、摄像头等多种方式检测裂缝&#xff0c;功能强大实用。 1数据集6000张 8各类别

2026/7/28 12:04:22 阅读更多 →
深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

pubg数据集 精选原图1.42万数据 1.49万标签 无任何重复、算法增强或冗余图像&#xff01; pubg绝地求生目标检测数据集 1分类&#xff1a;e_body&#xff0c;14905个标签&#xff0c;txt格式 共计14244张图&#xff0c;99%为640*640尺寸图像 适合yolo目标检测、AI训练关键词&am…

2026/7/28 8:29:16 阅读更多 →
Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex检测数据集数据集详情检测类别&#xff1a; allies enemy tag图片总量&#xff1a;7247张训练集&#xff1a;5139张验证集&#xff1a;1425张测试集&#xff1a;683张标注状态&#xff1a;全部已标注&#xff0c;即拿即用数据格式&#xff1a;支持YOLO格式及其他格式&#…

2026/7/28 5:03:42 阅读更多 →

月新闻