- 博客(30)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PTA 纸牌游戏
• 请您模拟纸牌游戏，规则如下：• 玩家将一副扑克牌一张一张地发牌，从左到右排成一排，不能重叠。只要一张扑克牌和左边的第一张牌或左边的第三张牌相匹配，就将这张扑克牌移被匹配的牌的上面。所谓两张牌匹配是这两张牌的数值（数字或字母）相同或花色相同。每当移了一张牌之后，就再检查看这张牌能否继续往左移，每次只能移在牌堆顶部的牌。本游戏可以将两个牌堆变成一个牌堆，如果根据规则，可以将右侧牌堆的牌一张一张地移到左侧牌堆，就可以变成一个牌堆。本游戏尽可能地把牌往左边移动。如果最后只有一个牌堆，玩家就赢了。
2024-04-09 21:55:32
540
3
原创 PTA 道路管制
乌拉乌拉国有n个城市和m条道路，城市编号为1∼n。由于乌拉乌拉国每一个城市都在创城（创建文明城市），因此，城市之间的道路通行施行道路交通管制：已知从城市ui到城市vi的道路，需要时间ti。但是一旦当道路管理员进入某条道路后，任何人在道路管理员未驶出该道路前不允许进入该道路。例如：道路管理员在第4时刻进入该道路，在路上需要花费3时，那么在第4∼6时刻不允许其他人进入改街道，只能第7时刻及其以后进入或者在第4时刻之前进入。
2024-03-26 22:43:08
572
4
原创 PTA 引水入城
在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第 1 行的城市可以建造蓄水厂。而输水站的功能则是通过输水管线利用高度落差，将湖水从高处向低处输送。故一座城市能建造输水站的前提，是
2024-03-25 23:09:59
873
原创 PTA 锦标赛
有 2k 名选手将要参加一场锦标赛。锦标赛共有 k 轮，其中第 i 轮的比赛共有 2k−i 场，每场比赛恰有两名选手参加并从中产生一名胜者。第 k 轮唯一一场比赛的胜者就是整个锦标赛的最终胜者。已知每一名选手都有一个能力值，其中第 i 名选手的能力值为 ai。在一场比赛中，若两名选手的能力值不同，则能力值较大的选手一定会打败能力值较小的选手；若两名选手的能力值相同，则两名选手都有可能成为胜者。令 li,j 表示第 i 轮第 j 场比赛的能力值，令 w 表示整个锦标赛最终胜者的能力值。
2024-03-24 22:45:42
622
6
原创 Tokitsukaze and Good 01-String (hard version)
【代码】Tokitsukaze and Good 01-String (hard version)
2023-10-05 17:41:44
125
原创 二分图匹配
将左列当作男生，右边当作女生，一个男生只能与一个女生配对；否则：就将该女生成为你的对象；就进行查找，是否能利用其她女生，使自己成功。对所有男生进行遍历，为他寻找对象；match表示这个女生的对象是谁；st代表当前这个女生是否被查询；
2023-08-03 19:17:02
141
原创 到底爱不爱我 PTA
题意：给三种门 ：与门，或门，非门。与： 1,1 -> 1 ; 0,0 -> 0; 1,0 -> 0; 0,1 -> 0;或： 1,1 -> 1 ; 1,0 -> 1; 0,1 -> 1; 0,0 -> 0;非： 1 -> 0 ; 0 -> 1;从根开始便历，若为空的枝下方就是字符串的0/1（ 爱/不爱）;求最后这个字符串求出的根是0/1(爱/不爱）;用二维数组标记数的两侧枝：tree[35][3]用一维数组标记枝干的类型：type[35] 再用一个数组标记这个枝干是否有父枝干： in[35]根据i
2023-07-14 15:09:29
1079
3
原创 智能陪护 PTA
作者 陈越单位 浙江大学智能陪护系统是一个自动为老人们分配机器人护工的系统。系统中有若干个机器人排队候选，当有老人下单时，系统自动将队列最前面的机器人派送给老人，该机器人就在老人下单的当天上岗了。当老人结算时，这个机器人就立刻结束任务，回到队列末尾排队等待下一次任务，必要时可以在当天就开始接任务。本题就请你实现这样一个自动分配功能。注意：如果同一天有多位老人下单或结算，保证先处理结算的，使得机器人能及时回到队列；然后处理下单——系统中另有一个下单队列，下单的老人们按照处理的顺序排队；
2023-07-13 16:58:10
275
原创 PTA 智能护理中心统计
智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能，来统计任何一个管理结点所负责照看的老人的数量。注意这是一个动态问题，即随时可能有老人加入某个管理结点，并且老人是有可能从一个管理结点换到另一个管理结点去的。
2023-04-20 16:35:46
1238
2
原创 PTA 让我们的IDE智能起来！
小Z一直苦于自己使用的IDE不够智能，没法帮他写代码（划掉）帮他纠正代码中的错误。于是他打算自行实现一个智能的IDE，现在请你完成其中一个功能：给你指定的起始字符串begin和终止字符串end，请你在文本串text中将每一对begin和end之间（不含自身）的字符全部替换为目标串aim，begin和end的，之后寻找其右侧下一个begin继续应用此规则。每个begin或end。
2023-04-20 16:28:42
126
原创 PTA 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2023-04-19 16:57:35
1069
原创 PTA 判断顺子
有五张Poker牌，需要进行判断：它是否是一个正常的顺子。说明：34567890JQKA2wW相信大家知道，为简化操作，0代表10，w和W代表小王和大王。大、小王可代替任意的牌哟。编程判断输入的五张牌是否会构成一个顺子（方案多个时，输出较大的，34567和0JQKA分别是最小和最大的顺子）
2023-04-18 21:14:22
152
原创 银行排队问题之单队列多窗口服务 PTA
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。
2023-04-18 16:48:23
504
原创 千手观音
7-13 千手观音分数 30全屏浏览题目切换布局作者 陈越单位 浙江大学人类喜欢用 10 进制，大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里，数字都是 10 000 进制的，因为每位观音有 1 000 双手 ……千手观音们的每一根手指都对应一个符号（但是观音世界里的符号太难画了，我们暂且用小写英文字母串来代表），就好像人类用自己的 10 根手指对应 0 到 9 这 10 个数字。
2023-04-18 15:42:35
311
原创 PTA 逆散列问题
给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3HT[1]=1HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散列表中的分布，问这些整数是按什么顺序插入的？
2023-04-13 21:50:26
157
原创 PTA 装配线与工作站
某汽⻋公司在有多条装配线的⼯⼚内⽣产汽⻋，⼀个汽⻋底盘在进⼊每⼀条装配线后，在每个⼯作站会在汽⻋底盘上安装不同的部件，最后完成的汽⻋从装配线的末端离开。每⼀条装配线上都有 n 个⼯作站，装配线i的第 j 个⼯作站 用S(i，j)表示， 在两条装配线相同位置的⼯作站执⾏相同的功能，但由于⼯作站是在不同的时间建造的，并且采⽤了不同的技术，因此，每个⼯作站上完成装配所需要的时间也不相同。
2023-04-13 20:39:44
104
原创 PTA 特殊堆栈
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。
2023-04-13 14:47:47
424
2
原创 PTA N进制高精度加法
到底应该怎样理解进制呢？首先得有“一个”的数量概念，然后就是这样的：把用来表示数量的符号依次排列，例如： q w e r然后定义最前面的符号为“零”，即“没有”，后面的符号表示的数量依次比前一个符号多“一个”进制就这样产生了： 例如当我们数数，依次数到 q w e r ，再往后数一个，符号不够用了，那么就写成 wq并且，我们把这种进制命名为“wq”进制。感觉怪异吗？
2023-04-12 21:26:41
219
原创 PTA 去火车站
寒假到了，小明准备坐火车回老家，现在他从学校出发去火车站，CC市去火车站有两种方式：轻轨和公交车。小明为了省钱，准备主要以乘坐公交为主。CC市还有一项优惠政策，持学生证可以免费乘坐一站轻轨（但只能乘坐一站）。小明想尽快到达火车站，请编写程序为小明找到一条从学校到火车站最快的路线及换乘轻轨的方案。假设换乘时间忽略不计，公交车与轻轨站点相同，但线路和速度不一定相同，所有线路都是双向的。可以第一站就乘坐轻轨，也可以最后一站乘坐轻轨，也可以在中间某站坐轻轨。
2023-04-12 16:58:03
933
原创 PTA 红豆生南国
那么，我们来采红豆吧！假设红豆树是这个样子的：红豆结点5正序遍历正序遍历正序遍历逆序遍历逆序遍历逆序遍历对于给定的一棵完全二叉红豆树以及一些要采撷的结点，计算每次采撷能采到的红豆数量。注意：我们采的点，可能是红豆，也可能不是红豆。采撷一个结点的意思是，把这个结点及这个结点的子树的全部结点从树中采下来。例如：若采结点7，这是红豆结点，我们将获得1颗红豆；若采结点11，这不是红豆结点（而是一个枝结点！），我们将获得红豆树的一枝，包含2个红豆结点（8和2）。
2023-04-11 21:38:08
462
原创 PTA xt的考研路 往返 最短路
xt是我院19级专业第一，但他认为，所以他在22年初试一结束就加入了23考研的队伍中，并且他为了填补我院近些年来无北大研究生的空白，毅然决然决定扛起19级的大旗，在学校百年华诞之际献上他最诚挚的礼物。xt每天都游走在寝室，食堂和图书馆，三点一线，即便是在疫情局势蔓延的形势下，凌晨三点半刚做完核酸，他六点半还是照常起来卷。
2023-04-09 22:32:36
98
原创 PTA 词频统计
请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。
2023-04-04 19:45:42
481
1
原创 PTA 森森旅游
好久没出去旅游啦！森森决定去 Z 省旅游一下。Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路（例如自驾、长途汽车、火车、飞机、轮船等），每次经过一条旅行线路时都需要支付该线路的费用（但这个收费标准可能不止一种，例如车票跟机票一般不是一个价格）。Z 省为了鼓励大家在省内多逛逛，推出了：在 i 号城市可以用 1 元现金兑换 ai 元旅游金（只要现金足够，可以无限次兑换）。城市间的交通即可以使用现金支付路费，也可以用旅游金支付。
2023-04-04 11:22:32
243
1
原创 PTA 插松枝 28行 ， 与松枝融为一体
（模拟题）人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2023-04-01 16:40:01
216
3
原创 PTA 旅游大巴
在W市中，旅游大巴是市民从市内去景区A的首选交通工具。旅游大巴分为普通线和快速线两种，线路、速度和价钱都不同。你有一张快速线车票，可以坐一站快速线，而其他时候只能乘坐普通线。假设换乘时间忽略不计，你的任务是找一条去景点A最快的线路。
2023-03-30 18:25:00
394
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人