PTA题集
文章平均质量分 54
人生得意须尽欢 莫使金樽空对月。
高校学生
展开
-
RC-u3 暖炉与水豚
PapiCon(@PapilloteContet)出了许多有意思的谜题,其中有一道关于水豚的谜题是这样的:来源:x.com/PapilloteContet在一个 N×M 的矩阵中有若干水豚以及暖炉,暖炉可以辐射以它自身为中心的 3×3 范围里的水豚,使其变得暖呼呼的。谜题里存在一只冷的要命的水豚,你需要移动其中的一个暖炉,使所有水豚都变得暖呼呼的。在往下读题前,如果你有兴趣的话,不妨思考一下如何解答这个谜题。(思考结果与题目无关,可跳过。原创 2024-07-17 09:49:52 · 347 阅读 · 0 评论 -
RC-u2 谁进线下了?
是一个第一人称射击类大逃杀(“吃鸡”)游戏,每轮游戏共有 20 支 3 人小队参加,最后获胜的队伍被称为“捍卫者”。最近举行了亚太地区南赛区的线上比赛,争夺 7 个前往德国曼海姆参加线下赛的资格,国内共有 14 支队伍参与到了其中。因为比赛十分激烈,直到最后谁进了线下仍有巨大的疑问。小 K 喜欢的国内知名战队 DreamTear 因其队内选手杀马特表现不佳,正好卡在出线分数前后,请你赶紧帮帮小 K,计算一下最后的分数情况,看看他喜欢的战队出线了没有吧!原创 2024-07-16 20:00:32 · 292 阅读 · 0 评论 -
RC-u1 热҈热҈热҈
热҈热҈热҈……最近热得打的字都出汗了!幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何,在每个星期四的时候,这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几,请你算出有多少天你可以喝到免费的雪碧,又有多少天是因为星期四而导致你喝不到雪碧的。原创 2024-07-16 19:59:49 · 208 阅读 · 0 评论 -
2024 睿抗机器人开发者大赛CAIP-编程技能赛-高职组(省赛)
热爱拼题的你,请直接在屏幕上用汉语拼音输出这句话:我爱拼题啊!原创 2024-07-16 13:55:05 · 1924 阅读 · 5 评论 -
PTA 估值一亿的AI核心代码
以上图片来自新浪微博。!原创 2024-04-19 10:38:19 · 233 阅读 · 0 评论 -
PTA 异!物! #2
顶镇同学的房间里有个储物箱,他的储物箱有个特点,第一个物品只能放在箱子底部,往后的物品都只能堆在前一个物品的上方,取一次物品时只能从储物箱的最上方取。今天他想整理他的储物箱里面的东西(方便起见,用整数数字来替代这些物品)。他会把东西拿出来,也会把已经拿出来的东西放进去,也会拿他充满芝士的雪豹机器人检测是否有异物。你需要编写程序来模拟他整理东西时的情景。原创 2024-04-19 10:25:09 · 202 阅读 · 0 评论 -
PTA 莫尔斯码(Morse Code)
大家有木有看过带谍战剧?里面多数都有发电报的情节吧,有木有感觉滴滴答答地发报特别酷?发报的那个东西,学名叫做“电键”,如图:电键按下去之后,电路接通,就会发出声音,长短不同的声音组合,就形成了不同的编码,可以表示不同的信息~汉字个数太多,所以汉字的编码是很复杂的。但是英文字母比较少,编码就容易多了我们今天来研究一种国际通用的电报编码——莫尔斯码。原创 2024-04-16 23:31:27 · 590 阅读 · 0 评论 -
PTA 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。原创 2024-04-12 16:05:40 · 288 阅读 · 0 评论 -
PTA 括号生成
数字 n(1原创 2024-04-10 23:25:29 · 134 阅读 · 0 评论 -
PTA h0097. 订单
商店经理把各种商品按标签上的字母顺序进行分类。标签以同一字母开头的所有种类的商品都存放在同一仓库中,也就是在同一建筑物内,并贴上该字母的标签。白天,商店经理接收并处理要从商店发货的商品订单。每个订单只列一种商品。商店经理按照预订的顺序处理这些订单。您已知在今天所有的商店经理要处理的订单,但您不知道这些订单的顺序。计算所有可能的仓库访问方式,以便仓库经理在一天中一件接一件地处理所有的订单请求。原创 2024-04-09 23:16:08 · 155 阅读 · 0 评论 -
PTA CPA招新
新学期开始啦,我们CPA是2019年6月成立的,创建时有20位元老。现在需要招新啦,每年新学期社团服务中心会组织百团大战。我们CPA迎来第一次招新,我们很期待迎来新成员。每天都有元老去招新,每招到一个萌新,招新人会在纸上写一个大写字母。CPA共有竞赛部、宣传部、办公部、组织部四个部门。我们规定A代表竞赛部(Competition department),B代表宣传部(Propaganda Department)、C代表办公部(Office)、D组织部(Organization Department)。原创 2024-04-09 23:09:34 · 449 阅读 · 0 评论 -
PTA 天梯赛座位分配
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。原创 2024-04-08 23:53:00 · 157 阅读 · 0 评论 -
PTA 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。原创 2024-04-08 23:09:50 · 595 阅读 · 0 评论 -
PTA 小李打台球
在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏,而且随着练习的深入,他总是能在某些神奇的时刻开启外挂模式,此时小李将指哪打哪,直至无球可打。现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。注意:台面上的球数经常会异于传统斯诺克。斯诺克比赛的基本规则如下:一、 彩球共分8种颜色,红(1分)、黄(2分)、绿(3分)、棕(4分)、蓝(5分)、粉(6分)、黑(7分)、白(主球,控制白球来打其余球)。原创 2024-04-07 21:21:49 · 324 阅读 · 0 评论 -
PTA 求迷宫最短通道
递归求解迷宫最短通道的总步长。输入一个迷宫,求从入口通向出口的可行路径中最短的路径长度。为简化问题,迷宫用二维数组。原创 2024-04-07 21:10:41 · 356 阅读 · 0 评论 -
PTA 你今天刷快手了吗
快手是比较火的一款短视频app软件,里面每天都会更新一些有趣的视频,因此它的出现成为了我们打发时间的一种方式,但是有些同学进去看到有趣的视频就会停不下来,导致沉迷于此。当你进入和退出快手app的时候它的后台都有一个记录数据,即进入快手的时间和退出的时间。你的班主任想知道你们班每位同学每天刷快手的情况,于是就向快手平台要了你们班的后台记录数据,但是这些数据都是零散的,你的班主任让你帮他将每一个同学刷视频的时间按从小到大排序。原创 2024-04-06 22:44:27 · 404 阅读 · 0 评论 -
PTA 简单计算器
模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。原创 2024-04-06 12:38:54 · 426 阅读 · 0 评论 -
PTA 行编辑器
一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正。例如,当用户发现刚刚键入的一个字符是错的时,可补进一个退格符"#",以表示前一个字符无效;原创 2024-04-02 23:09:41 · 502 阅读 · 0 评论 -
PTA 彩虹瓶
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。原创 2024-04-01 15:41:36 · 509 阅读 · 0 评论 -
PTA 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。原创 2024-03-31 22:59:18 · 755 阅读 · 0 评论 -
PTA 简易连连看
本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当全部符号匹配成功,则输出“Congratulations!”,然后结束游戏。原创 2024-03-31 22:08:47 · 274 阅读 · 0 评论 -
PTA 罪犯帮派
Tabu市的警察局决定结束混乱,因此要采取行动根除城市中的几大帮派。目前的问题是,给出两个罪犯,他们是属于同一帮派么?城市里一共有多少个帮派?假设在Tabu市现有n名罪犯,编号为1到n,给出m条消息表示属于同一帮派的两个罪犯编号。请基于这些不完全的信息帮助警方计算出他们想要的信息。原创 2024-03-31 22:03:47 · 331 阅读 · 0 评论 -
PTA 简易连连看
本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当全部符号匹配成功,则输出“Congratulations!”,然后结束游戏。原创 2024-03-31 21:21:58 · 395 阅读 · 0 评论 -
PTA QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。原创 2024-03-31 21:19:46 · 261 阅读 · 0 评论 -
PTA 消掉ACM
小李是程序设计竞赛爱好者,他现在遇到了这么一个问题:给定一个只有A,C,M三个字母组成的字符串且长度不超过10000000。如果字符串中存在“ACM”子串,那么这个“ACM”子串可以自动消掉,消掉后,后面的元素都前移再变成一个新的完整的字符串。这个新串继续这样做,直到被消成空串或不再有”ACM”子串。GGS的任务是判断给定的字符串是否能被消为空串,如果可以,那么输出YES,否则输出NO。当然,小李可以很快完成这个简单的问题,你也快点去完成吧~原创 2024-03-29 23:29:34 · 398 阅读 · 0 评论 -
PTA 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s。原创 2024-03-28 22:11:40 · 209 阅读 · 0 评论 -
PTA 老板的作息表
新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。原创 2024-03-28 21:43:11 · 303 阅读 · 0 评论 -
PTA 乱敲钟
有大小两寺敲晨钟,报时警示时光匆,约定晨时同起声,大寺三分敲一下,小寺四时应一声,大小各敲十二通,一人居在两寺中,可闻多少晨钟声。上面故事的意思是:有大小两座寺院敲晨钟用来报时,并且两座寺院都是在晨时开始敲钟。大寺院每3分钟敲一下,小寺院每4分钟敲一下,两座寺院各敲12下,居住在两座寺院中间的人能听到多少声钟声?答案很简单,21次。这个题目太简单了,我们现在想弄个复杂点的。三个寺庙呈品字形排列,一个人站在三个寺庙连成的三角形的中心,离三个寺庙的距离相等。原创 2024-03-27 23:05:57 · 498 阅读 · 0 评论 -
PTA 抢购冰墩墩
憨态可掬的冬奥会吉祥物“冰墩墩”,从冬奥会开幕那天起就迅速火遍全国,晋升网红“顶流”。线上渠道秒光、线下门店排起抢购长龙,甚至有人带着马扎、棉被,在冬奥特许商品旗舰店门口通宵排队。小明也渴望一只冰墩墩,经历数次网络抢购失败后,决定乘坐地铁去王府井冬奥旗舰店排队购买。根据前期的排队经验,小明如果7点前能赶到冬奥旗舰店排队点就能抢到冰墩墩。已知从小明家到王府井乘坐地铁总时间是t分钟,从家里走到地铁乘坐点、地铁换乘、从王府井站点下车到排队地点等则步行,步行总长度是s(s≤10000) 米。原创 2024-03-27 12:13:25 · 180 阅读 · 0 评论 -
PTA 自动售货机
如图所示的简易自动售货机,物品架1、2上共有10样商品,按顺序进行编号分别为1-10,标有价格与名称,一个编号对应一个可操作按钮,供选择商品使用。如果物架上的商品被用户买走,储物柜中会自动取出商品送到物架上,保证物品架上一定会有商品。用户可以一次投入较多钱币,并可以选择多样商品,售货机可以一次性将商品输出并找零钱。用户购买商品的操作方法是:(1)从“钱币入口”放入钱币,依次放入多个硬币或纸币。原创 2024-03-26 23:44:34 · 232 阅读 · 0 评论 -
PTA 自助扫码
扫码支付如今已普及应用在大型超市,街边小贩等多个消费支付的场景,刷脸支付也在商超零售场景逐渐应用,很多的大型超市引进自助收银系统,实现自助结账应用。已知某超市有自助收银机m台,每件商品扫码时间都相等,均为1秒,现有n个顾客准备结账,初始顺序已经确定为1-n,编号i号顾客购买的商品件数为ci,当其中某名顾客扫完所有商品后,下一名排队等候付款的顾客马上使用刚空闲的这台自助收银机,即忽略支付时间和自助收银机换人的时间开销,则所有顾客完成结账需要多少时间?原创 2024-03-26 23:22:30 · 1713 阅读 · 6 评论 -
PTA 跳棋子
有两副跳棋可以玩,诺诺很高兴。某天,诺诺突然有点恼,把玩着的若干跳棋子扔到地上,跳棋子在地上活蹦乱跳,诺诺又高兴起来了,于是又把棋子捡起来。但有些棋子可能跳到很隐蔽的角落,捡不回来了。这样的事情以后经常发生,于是数棋子就成为家常便饭。我们知道,每副跳棋都有6种颜色的棋子,每种颜色都有10颗棋子。设诺诺有n副完全相同的跳棋(每副棋的6种颜色都一样,设为红、绿、蓝、黑、白、黄,计算输出棋子数、捡棋子、扔棋子都按这个颜色顺序),请你编程计算各种颜色的棋子在诺诺情绪变化之间还各有几颗(至少0颗,至多n。原创 2024-03-26 22:06:04 · 539 阅读 · 0 评论 -
PTA 买电影票
有n个人在一个售票窗口购买电影票,由于支付方式不同,每个人买票的时间Ti也不尽相同,请编程找出这n个人排队的一种顺序,使得n个人的总的等待时间最小。原创 2024-03-26 21:54:39 · 189 阅读 · 0 评论 -
PTA 六大门派身份识别
武林中六大门派“少林派、武当派、昆仑派、峨嵋派、华山派、崆峒派”的弟子众多,他们行走江湖,需要能够互相识别身份,以免被邪门歪道的恶人冒充。六大门派(以下简称“正派”)的掌门人聚在一起闭关半年,设计出来这样一个识别方式:每名正派弟子均有一个身份验证码,并熟知验证规则。当一名正派弟子遇见另一名自称为正派弟子的人,就要求对方报出身份验证码。若验证无误,则交个朋友;若验证失败,说明对方为假冒的,立即开战(当然,如果打不过就溜……)05ab0000100015即表示少林派、a是10b是15ab0-9999。原创 2024-03-24 22:16:59 · 423 阅读 · 0 评论 -
PTA 病毒溯源
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。原创 2024-03-24 16:17:36 · 928 阅读 · 2 评论 -
PTA 清点代码库
上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。原创 2024-03-24 16:13:19 · 318 阅读 · 0 评论 -
PTA 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。原创 2024-03-24 16:06:58 · 403 阅读 · 0 评论 -
PTA 吉老师的回归
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!。众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有qiandao或者easy(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。原创 2024-03-24 16:01:33 · 254 阅读 · 0 评论 -
PTA 哲哲打游戏
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。原创 2024-03-24 13:56:18 · 393 阅读 · 0 评论 -
PTA 包装机
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。原创 2024-03-24 13:47:22 · 456 阅读 · 0 评论