PTA题目集
书鸢1236
这个作者很懒,什么都没留下…
展开
-
2024年团体程序设计天梯赛-总决赛
【代码】2024年团体程序设计天梯赛-总决赛。原创 2024-04-29 13:28:27 · 461 阅读 · 0 评论 -
小明找前缀100000(假)
对于每一次询问,你需要求出匹配的前缀最长的字符串,如果有多个答案,请输出字典序最小的那个。现在老师给了小明 n 个由 0、1 构成的字符串,然后有 m 次询问,小明需要在最开始的 n 个字符串中找出和当前字符串匹配的前缀最长的串。接下来 n 行,每行1个字符串,字符串只由0、1构成。接下来 m 行,每行1个字符串,字符串只由0、1构成。输入第一行包含一个整数 n ,代表接下来有 n 行。如果有多个前缀最长的串,请找出字典序最小的那个。输出共 m 行,每行一个字符串对应询问的答案。原创 2023-05-27 20:02:34 · 1127 阅读 · 0 评论 -
数据结构堆系列
7-14 堆中的路径原创 2023-02-13 22:46:26 · 58 阅读 · 0 评论 -
R6-6 堆排序
/筛选法调整堆 void CreatHeap(SqList &L);//把无序序列L.r[1..n]建成大根堆 void HeapSort(SqList &L);//对顺序表L进行堆排序其中L为顺序表,函数HeapAdjust假设已经是堆,将L.r [s..m]调整为以L.r[s]为根的大根堆。原创 2023-05-24 22:43:06 · 215 阅读 · 0 评论 -
R7-14 盲盒包装流水线(栈,哈希表模拟)
众所周知,PAT 有 9 枚徽章,分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在,PAT 制作了徽章的小型纪念版,要制成盲盒给大家玩了!下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里,空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章,进入打包机,装入一只空盒,打包后继续向右边传送。当货栈为空时,打包机会暂停,等待下一批徽章压入货栈。原创 2023-05-22 13:51:44 · 207 阅读 · 0 评论 -
R7-15 魔法优惠券
在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧,还有面值为负的优惠劵可以用!(真是神奇的火星)例如,给定一组优惠劵,面值分别为1、2、4、-1;对应一组商品,价值为火星币M7、6、−2、−3,其中负的价值表示该商品是免费赠品。我们可以将优惠劵3用在商品1上,得到M28的回报;原创 2023-05-22 13:11:12 · 157 阅读 · 0 评论 -
R7-9 图的创建(字符串模拟35行简单易懂)
请编写程序创建一个有向图。有向图中包含n个顶点,编号为0至n-1。原创 2023-05-22 00:58:08 · 332 阅读 · 0 评论 -
R7-12 求最少跳数
本题目要求输入一个无向无权图,求起点到终点的最少跳数。原创 2023-05-22 12:48:54 · 208 阅读 · 0 评论 -
双十一(Floyed算法37行简单易懂)
R7-8 双十一分数 25全屏浏览题目切换布局作者 朱允刚单位 吉林大学双十一期间,某著名电商平台“东东”为应对销售高峰,准备在n个城市中再增加一个自营仓库,其要求是该仓库设在n个城市中的某个城市,且距离其他所有城市的最短距离之和最小。请编写程序帮助“东东”找出设立仓库的地点。假定n个城市编号为0至n-1,它们之间至少有一个城市与其他所有城市可及。原创 2023-05-22 00:37:07 · 672 阅读 · 0 评论 -
网红点打卡攻略(40行简单易懂)
R7-6 网红点打卡攻略分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学一个旅游景点,如果被带火了的话,就被称为“网红点”。大家来网红点游玩,俗称“打卡”。在各个网红点打卡的快(省)乐(钱)方法称为“攻略”。你的任务就是从一大堆攻略中,找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。原创 2023-05-21 23:46:30 · 817 阅读 · 0 评论 -
哥尼斯堡的“七桥问题”(29行简单易懂)
R7-2 哥尼斯堡的“七桥问题”分数 25全屏浏览题目切换布局作者 DS课程组单位 浙江大学哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧拉回路?原创 2023-05-21 23:13:01 · 1251 阅读 · 0 评论 -
那就别担心了(DFS优化)30行代码简单易懂
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多少种不同的推理路径。例如上图,从“你遇到难题了吗?”到“那就别担心了”就是一种“逻辑自洽”的推理,一共有 3 条不同的推理路径。原创 2023-05-20 12:57:38 · 799 阅读 · 0 评论 -
7-11 表达式转换
7-11 表达式转换原创 2023-02-10 18:11:03 · 151 阅读 · 0 评论 -
7-19 银行排队问题之单队列多窗口服务(附解析)
7-19 银行排队问题之单队列多窗口服务原创 2023-02-10 13:56:22 · 523 阅读 · 0 评论 -
7-10 汉诺塔的非递归实现
7-10 汉诺塔的非递归实现原创 2023-02-10 18:12:44 · 272 阅读 · 0 评论 -
R7-12 字符串加密
R7-12 字符串加密原创 2023-02-10 18:18:47 · 438 阅读 · 0 评论 -
R7-11 字符串操作
R7-11 字符串操作原创 2023-02-10 18:19:43 · 63 阅读 · 0 评论 -
7-2 电路布线
在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格,该网格把布线区域划分成m*n个方格,布线时,转弯处必须采用直角,如已经有某条线路经过一个方格时,则在该方格上不允许叠加布线。如下图所示,如从一个方格a(2,1)的中心点到另一个方格b(8,8)的中心点布线时, 每个方格布线时需要1个单位的电路材料,所需要最少的电路材料是16。原创 2023-04-08 18:27:32 · 525 阅读 · 0 评论 -
R7-6 迷宫-深度策略
一个陷入迷宫的老鼠如何找到出口的问题。老鼠希望系统性地尝试所有的路径之后走出迷宫。如果它到达一个死胡同,将原路返回到上一个位置,尝试新的路径。在每个位置上老鼠可以向八个方向运动,顺序是从正东开始按照顺时针进行。无论离出口多远,它总是按照这样的顺序尝试,当到达一个死胡同之后,老鼠将进行“回溯”。迷宫只有一个入口,一个出口,设计程序要求输出迷宫的一条通路。迷宫用二维存储结构表示,1表示障碍,0表示通路;采用回溯法设计求解通路的算法。要求如下:1、实现栈的相关操作;2、利用栈实现回溯算法输出路径;原创 2023-04-21 10:26:32 · 812 阅读 · 0 评论 -
7-1 拯救007
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离,你需要告诉他是否有可能逃出生天。原创 2023-05-08 15:37:39 · 107 阅读 · 0 评论 -
7-2 哈利·波特的考试
哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的本事。原创 2023-05-08 19:47:36 · 526 阅读 · 1 评论