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/8/4 4:28:03 阅读更多 →
IIR数字程控滤波器

IIR数字程控滤波器

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

2026/8/12 8:15:51 阅读更多 →
MySQL优化基础技巧

MySQL优化基础技巧

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

2026/8/11 12:22:01 阅读更多 →

最新新闻

工业自动化流程设计新范式:从被动执行到主动进攻的智能控制

工业自动化流程设计新范式:从被动执行到主动进攻的智能控制

1. 项目概述:从“进攻”视角重构设备动作流程在工业自动化、机器人控制乃至智能家居领域,我们常常听到“流程”、“时序”、“控制逻辑”这些词。大多数文档和教程都习惯于从“设计者”或“维护者”的视角,平铺直叙地描述设备应该先做什么、再…

2026/8/14 3:59:59 阅读更多 →
11_DataFrame更改操作

11_DataFrame更改操作

设置行索引 创建DataFrame时如果不指定行索引,pandas会自动添加从0开始的索引。通过set_index()设置行索引 - inplace 是否进行原地操作, - 如果值是True,直接在原有DataFrame上进行修改, - 如果值是False,返回的是新…

2026/8/14 3:59:59 阅读更多 →
CRAG架构解析:基于置信度路由的检索增强生成技术

CRAG架构解析:基于置信度路由的检索增强生成技术

1. 项目概述:从“幻觉”到“置信度”的检索增强之路 在构建基于大语言模型(LLM)的应用时,我们常常面临一个核心矛盾:模型本身拥有强大的生成与推理能力,但其知识库受限于训练数据,存在“幻觉”&…

2026/8/14 3:59:59 阅读更多 →
从0到1落地电商网站建设流程图全流程解析与避坑指南

从0到1落地电商网站建设流程图全流程解析与避坑指南

本文关键词:电商网站建设流程图做电商的朋友可能都有过这样的经历:看着隔壁老王卖得风生水起,心里那个急啊,立马一拍大腿:“我也要做!”然后兴致勃勃地去联系外包公司,或者自己招了个技术团队,结果半年下来,网站上线了,功能也有了,但流量就是进不来,转化率更是惨不…

2026/8/14 3:59:59 阅读更多 →
从Claude Code源码看AI Agent架构:核心引擎与Harness层设计解析

从Claude Code源码看AI Agent架构:核心引擎与Harness层设计解析

1. 项目概述:从一次“意外”看AI Agent的工程化内核最近,一个名为“Claude Code”的AI Agent项目的源码在开发者社区中引起了不小的波澜。这并非一次官方的开源发布,而更像是一次意外的“泄漏”。但正是这次意外,为我们这些长期在…

2026/8/14 3:59:59 阅读更多 →
技术团队中三类让管理者心累的员工类型及改进指南

技术团队中三类让管理者心累的员工类型及改进指南

最近和几位技术团队的管理朋友聊天,发现一个挺有意思的现象:大家吐槽的“问题员工”类型,高度趋同。这些员工往往技术能力不差,甚至在某些方面很突出,但就是让管理者感到“心累”,甚至成为团队协作的“隐形…

2026/8/14 3:58:59 阅读更多 →

日新闻

临沂网站建设铭镇:深耕本土数字生态,以匠心铸就企业品牌核心竞争力

临沂网站建设铭镇:深耕本土数字生态,以匠心铸就企业品牌核心竞争力

在这个流量为王、视觉至上的互联网时代,对于临沂乃至整个山东乃至全国的传统中小企业来说,拥有一张精美的“数字名片”早已不再是可选项,而是生存的必答题。每当夜幕降临,沂河两岸灯火辉煌,物流之都的喧嚣逐渐沉淀为对未来的思考。我们常常听到老板们在茶余饭后探讨:为什…

2026/8/14 0:00:26 阅读更多 →
Flutter与OpenHarmony实现剧本杀组队表单开发实战

Flutter与OpenHarmony实现剧本杀组队表单开发实战

1. 项目概述在移动应用开发领域,跨平台框架Flutter因其高效的开发体验和出色的性能表现,已经成为众多开发者的首选。而OpenHarmony作为新兴的操作系统平台,其开放性和灵活性为开发者提供了全新的可能性。本文将聚焦于一个实际应用场景——剧本…

2026/8/14 0:00:26 阅读更多 →
大连网站建设找简维科技:为您打造懂业务更懂用户的数字化转型引擎

大连网站建设找简维科技:为您打造懂业务更懂用户的数字化转型引擎

在这个数字化浪潮席卷全球的今天,企业想要在激烈的市场竞争中站稳脚跟,拥有一张好看的“数字名片”已经远远不够了。很多老板在刚开始接触互联网业务时,都有一个共同的困惑:为什么我花了钱建的网站,就像是在真空中自嗨?访客进来转了两圈就跑了,线索石沉大海,甚至连客服…

2026/8/14 0:01:27 阅读更多 →

周新闻

5分钟告别提取码焦虑:baidupankey如何智能破解百度网盘资源锁

5分钟告别提取码焦虑:baidupankey如何智能破解百度网盘资源锁

5分钟告别提取码焦虑:baidupankey如何智能破解百度网盘资源锁 【免费下载链接】baidupankey 在线查询网盘提取码(维护中 rm repo) 项目地址: https://gitcode.com/gh_mirrors/ba/baidupankey 你是否曾经在深夜寻找一份重要资料&#x…

2026/8/13 2:38:34 阅读更多 →
如何快速生成中国车牌图片:Python开源工具完整指南

如何快速生成中国车牌图片:Python开源工具完整指南

如何快速生成中国车牌图片:Python开源工具完整指南 【免费下载链接】chinese_license_plate_generator 中国车牌生成器 项目地址: https://gitcode.com/gh_mirrors/ch/chinese_license_plate_generator 中国车牌生成器是一个基于Python的开源项目&#xff0c…

2026/8/13 10:41:52 阅读更多 →
收藏!小白程序员轻松入门大模型,从Harness工程开始实践

收藏!小白程序员轻松入门大模型,从Harness工程开始实践

文章强调学习大模型不应只关注模型本身,而应重视模型外的系统搭建,即Harness。提出AgentModelHarness的实用公式,详细介绍Harness的四个层次:持久化层、执行层、控制层和观察与验证层。文章还探讨了上下文工程、工具设计、AGENTS.…

2026/8/13 10:41:51 阅读更多 →

月新闻

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南 【免费下载链接】BaiduNetdiskPlugin-macOS For macOS.百度网盘 破解SVIP、下载速度限制~ 项目地址: https://gitcode.com/gh_mirrors/ba/BaiduNetdiskPlugin-macOS 还在为百度网盘macOS版的龟速下…

2026/8/13 10:41:50 阅读更多 →
终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换

终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换

终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换 【免费下载链接】ncmdump 项目地址: https://gitcode.com/gh_mirrors/ncmd/ncmdump 还在为网易云音乐下载的NCM格式文件无法在其他播放器播放而烦恼吗?ncmdump解密工具帮你轻松解决这个困…

2026/8/13 10:41:49 阅读更多 →
HarmonyOS 应用开发《掌上英语》第81篇: 智能体卡片:为英语学习 App 打造桌面级学习助手

HarmonyOS 应用开发《掌上英语》第81篇: 智能体卡片:为英语学习 App 打造桌面级学习助手

AgentCard 智能体卡片:为英语学习 App 打造桌面级学习助手适用平台:HarmonyOS 7.0 (API 26 Beta)一、引言 HarmonyOS 7.0(API 26 Beta)新增了 AgentCard 智能体卡片能力,这是继 HMAF(鸿蒙智能体框架&#x…

2026/8/13 10:41:49 阅读更多 →