pat
文章平均质量分 95
码不停Ti
信息安全在校大学生
展开
-
PAT乙级题目答案汇总PAT (Basic Level) Practice (中文)
专栏链接https://blog.csdn.net/shiliang97/category_9294537_2.html所有内容为本人的学习笔记,存在代码借鉴 基本上都留出引用链接大部分来自柳婼的题解https://www.liuchuo.net/前24道题没有写博客所以没有链接后续可能会填补包含未公开题目集 5道本人2019秋季的考试真题【2019秋PAT乙级真题】7-1...原创 2020-02-03 00:35:11 · 15359 阅读 · 15 评论 -
【PAT甲级】刷题记录
说了大半年,终于在大年初一的晚上排上了进程开始刷题吧,趁着学校晚开学。2020年1月26日01:39:06目前只是看了柳神的笔记还没有开始上机哈哈凌晨开始看,竟然看到了凌晨两点哈,感觉题目挺多的155道看不完了,但是发现一套试卷4道题 前两道都是刷过的乙级题,只剩后两道,相当于 155道砍去一半 还剩77道题。比较差的就是自己的英语问题了,很多东西都看不懂,但是看了六道题感觉...原创 2020-01-26 01:42:37 · 588 阅读 · 0 评论 -
5 打印选课学生名单 (25分)
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代表该生所选的课程门数、随后是C个课程编号。简单起见,课程从1到K编号。输出格式:顺序输出...原创 2019-12-25 21:09:25 · 3301 阅读 · 0 评论 -
2-5 修理牧场 (35 分)【优先队列】
2-5修理牧场(35分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯...原创 2019-12-03 21:48:18 · 901 阅读 · 0 评论 -
【PAT】考试环境C++C语言编辑器 DEVC++
官方:这里还有PAT代金券获取途径PAT每个考场都会配备DEVC++;可能不会有vs可能不会有codeblocks但是 devc++是肯定会装的。如果你马上要考PAT或者准备PAT,用C++或C语言的话,那就推荐你赶紧用起来 DEV吧。如果你所在考点是win7系统,考场上不能再cmd里面编辑复制粘贴的话可以这样处理,右键选择属性,勾选快速编辑模式,再从新打开即可随便复制粘贴。...原创 2019-12-02 19:48:04 · 2762 阅读 · 0 评论 -
【PAT】PAT256 元报名费优惠券获取途径(100 ,80,50,30)
PAT考试报名费是一个整数,256(大家自行体会)有的同学觉得有点小贵,但是官方会放出来一部分优惠券,这里给大家科普一下官方的优惠券发放途径。根据获取难度进行排序。TOP1:牛客网一定要用这个二维码注册,答对二十道真题即送(简单容易,获得50元推荐)注册后访问这个链接进入PAT专题完成题目领取。(有问题 可以在下面评论你的牛客网账号,我可以帮你反馈一下。前提是你...原创 2019-12-02 19:40:13 · 20700 阅读 · 25 评论 -
暑假字符串专题HBU程序设计训练营总结
2019年7月17日1 .2 .3 .4 .5 .6 .9. 11.做上来了,别的都不会目前序号暑假字符串专题题解1字符串的冒泡排序12到底有多二23打印沙漏34字符串排序45字符串循环左移56A-B67输出全排列78汉诺塔的非递归实现89最长对称子串910表达式转换101...原创 2019-07-17 13:34:38 · 927 阅读 · 1 评论 -
7-1 字符串的冒泡排序
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 13:44:13 · 3349 阅读 · 0 评论 -
7-2 到底有多二
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 13:52:33 · 915 阅读 · 0 评论 -
7-3 打印沙漏
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:02:21 · 1046 阅读 · 0 评论 -
7-4 字符串排序
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:07:08 · 2418 阅读 · 0 评论 -
7-5 字符串循环左移
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:16:26 · 1802 阅读 · 0 评论 -
7-6 A-B
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:27:42 · 598 阅读 · 0 评论 -
7-7 输出全排列
暑假字符串专题HBU程序设计训练营总结原创 2019-07-19 17:21:11 · 3730 阅读 · 2 评论 -
7-11 单身狗
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:44:47 · 1303 阅读 · 2 评论 -
7-9 最长对称子串
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:54:19 · 2262 阅读 · 0 评论 -
7-15 说反话-加强版 (20 分)#
7-15 说反话-加强版 (20 分)#7-15 说反话-加强版 (20 分)强行解释#先输出最后的单词,后输入先输的单词?(这不就是队列吗?先入队,后出队。不,咱现在也没学过,咱也不敢问)那咋办呢?看似机制的我使用了如下代码解决了这个问题#include<iostream>using namespace std;int main(...原创 2019-07-18 09:17:45 · 2815 阅读 · 5 评论 -
7-8 汉诺塔的非递归实现
暑假字符串专题HBU程序设计训练营总结原创 2019-07-19 17:35:41 · 6476 阅读 · 6 评论 -
7-2 英文单词排序 (25 分)
7-2 英文单词排序 (25 分)本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。输入格式:输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式:输出为排序后的结果,每个单词后面都额外输出一个空格。输入样例:bluer...原创 2019-07-29 17:00:43 · 9177 阅读 · 11 评论 -
暑假STL专题(上)2019年7月31日
题号题目分数题解7-1*统计工龄207-2*英文单词排序257-3*电话聊天狂人257-4*悄悄关注257-5*小字辈257-6*统计字符出现次数207-7*删除重复字符207-8*堆栈模拟队列257-9*PAT排名汇总257-10*银行排队问题之单窗口“夹塞”版...原创 2019-07-31 04:00:02 · 380 阅读 · 0 评论 -
7-1 统计工龄 (20 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 04:23:08 · 3899 阅读 · 0 评论 -
7-3 电话聊天狂人 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 04:38:03 · 4875 阅读 · 1 评论 -
7-4 悄悄关注 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 04:51:45 · 2864 阅读 · 0 评论 -
7-5 小字辈 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 05:08:36 · 2471 阅读 · 1 评论 -
7-6 统计字符出现次数 (20 分)
7-6统计字符出现次数(20分)本题要求编写程序,统计并输出某给定字符在给定字符串中出现的次数。输入格式:输入第一行给出一个以回车结束的字符串(少于80个字符);第二行输入一个字符。输出格式:在一行中输出给定字符在给定字符串中出现的次数。输入样例:programming is More fun!m输出样例:2不知道为啥20分,我呲溜一下写...原创 2019-07-31 05:28:11 · 18678 阅读 · 6 评论 -
7-7 删除重复字符 (20 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 05:37:52 · 11236 阅读 · 10 评论 -
7-8 堆栈模拟队列 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 05:59:17 · 4010 阅读 · 0 评论 -
7-15 删除字符串中的子串 (20 分)转角做对一道题
7-15删除字符串中的子串(20分)输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat...原创 2019-08-04 09:38:03 · 2547 阅读 · 0 评论 -
7-6 列车调度 (25 分)
7-6列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?...原创 2019-08-05 12:02:51 · 2837 阅读 · 4 评论 -
【未完成】7-10 关于堆的判断 (25 分)
7-10关于堆的判断(25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y:x是y的一个子结点。输入格式:每组测试第1行...原创 2019-08-07 22:17:25 · 1053 阅读 · 0 评论 -
【未完成】7-11 深入虎穴 (25 分)
7-11深入虎穴(25分)著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同...原创 2019-08-07 22:18:26 · 1147 阅读 · 0 评论 -
【未完成】7-12 任务调度的合理性 (25 分)
7-12任务调度的合理性(25分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课...原创 2019-08-07 22:19:51 · 781 阅读 · 0 评论 -
【未完成】7-13 最短工期 (25 分)
7-13最短工期(25分)一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。输入格式:首先第一行给出两个正整数:项目里程碑的数量N(≤100)和任务总数M。这里的里程碑从 0 到N−1编号。随后M行,每行给出一项任...原创 2019-08-07 22:24:48 · 2370 阅读 · 0 评论 -
【未完成】7-14 特殊队列 (30 分)
7-14特殊队列(30分)普通的队列仅有 EnQueue 和 DeQueue 两种操作,分别表示在队尾增加元素和取出队首元素。现在给队列增加一种新的操作 DeleteMid,表示删除队列的中间元素。对于有N个元素的队列,若N为偶数,中间元素定义为从队首到队尾的第N/2个元素;若N为奇数,中间元素定义为第(N+1)/2个元素。现给出队列的一系列操作,输出相应结果。输...原创 2019-08-07 22:26:07 · 1220 阅读 · 0 评论 -
【未完成】7-15 特殊堆栈 (30 分)
7-15特殊堆栈(30分)堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式:输入的第一行是正整数 N(≤10...原创 2019-08-07 22:27:26 · 2707 阅读 · 0 评论 -
7-3 堆栈操作合法性 (20 分)
7-3堆栈操作合法性(20分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅...原创 2019-08-06 13:32:56 · 4289 阅读 · 1 评论 -
1092 最好吃的月饼 (20 分)
1092最好吃的月饼(20分)月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式:输入首先给出两个正整数N(≤1000)和M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到...原创 2019-08-13 15:34:26 · 894 阅读 · 0 评论 -
1090 危险品装箱 (25 分)
1090危险品装箱(25分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N(≤104) 是成对的不相容物品的对数;M(≤100) 是集装箱货品清单的单数。...原创 2019-08-13 16:04:41 · 1405 阅读 · 0 评论 -
1088 三人行 (20 分)
1088三人行(20分)子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:输入在一行中给出三个数,依次为:M(你自己的能力...原创 2019-08-13 16:26:11 · 750 阅读 · 0 评论 -
1026 程序运行时间 (15 分)
1026程序运行时间(15分)要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先...原创 2019-08-19 13:00:56 · 2270 阅读 · 3 评论