PTA甲级算法题
文章平均质量分 80
PTA甲级算法题
叫我阿东就行
前端的那块砖
展开
-
(Java)1032 Sharing
loadingandbeing要存储英语单词,一种方法是使用链表并逐字母存储单词。为了节省一些空间,如果单词共享相同的后缀,我们可以让它们共享相同的子列表。例如,加载和正在被存储,如图1所示。Figure 1i您应该找到公共后缀的起始位置(例如,图1中i的位置)。原创 2023-09-03 17:02:35 · 56 阅读 · 0 评论 -
(Java)1031 Hello World for U
Uhelloworld给定任意一个N(≥5)个字符的字符串,要求将这些字符形成U的形状。例如,helloworld可以打印为:U也就是说,字符必须按原始顺序打印,从n1的左竖线自上而下开始字符,然后沿着带有n2的底线从左到右字符,最后沿垂直线自下而上使用n3字符。而且,我们希望U是尽可能平方的——也就是说,它必须满足n1=n3=最大{k|k≤n2对于所有3≤n2≤N}与n1+n2+n3−2=N。原创 2023-08-31 21:08:09 · 68 阅读 · 0 评论 -
(Java)1030 Travel Plan
旅行者地图显示了高速公路沿线城市之间的距离,以及每条高速公路的成本。现在你应该编写一个程序来帮助旅行者决定他/她的出发城市和目的地之间的最短路径。如果这样的最短路径不是唯一的,那么你应该输出成本最小的路径,它保证是唯一的。原创 2023-08-31 20:48:46 · 103 阅读 · 0 评论 -
(Java)1029 Median
给定N个整数的递增序列S,中值是位于中间位置的数字。例如,S1={11,12,13,14}的中值是12,S2={9,10,15,16,17}的中值为15。两个序列的中值被定义为包含两个序列所有元素的非递减序列的中值。例如,S1和S2的中值为13。给定两个递增的整数序列,要求您找到它们的中值。原创 2023-08-30 21:35:02 · 50 阅读 · 0 评论 -
(Java)1028 List Sorting分数 25
Excel可以根据任何列对记录进行排序。现在你应该模仿这个函数。原创 2023-08-25 21:09:07 · 33 阅读 · 0 评论 -
(Java)1027 Colors in Mars分数 20
RedGreenBlue火星上的人在他们的电脑中以与地球人相似的方式表示颜色。也就是说,一种颜色由一个6位数表示,其中前2位代表红色,中间2位代表绿色,最后2位代表蓝色。唯一的区别是它们使用基数13(0-9和A-C)而不是16。现在,给定三个十进制数字(每个数字在0到168之间)的颜色,您应该输出它们的Mars RGB值。原创 2023-08-24 20:07:26 · 68 阅读 · 0 评论 -
(Java)1022 Digital Library分数 30
数字图书馆包含数百万本书,根据书名、作者、摘要关键词、出版商和出版年份进行存储。每本书都被分配了一个唯一的7位数字作为其ID。给定读者的任何查询,您应该输出结果书,按ID的升序排序。原创 2023-08-22 11:06:32 · 46 阅读 · 0 评论 -
(Java)1024 Palindromic Number分数 25
向前或向后书写时相同的数字被称为回文数。例如,1234321是一个回文数字。所有个位数都是回文数。非回文数可以通过一系列运算与回文数配对。首先,将非回文数反转,并将结果添加到原始数上。如果结果不是回文数,则重复此操作,直到它给出回文数为止。例如,如果我们从67开始,我们可以分两步得到一个回文数:67+76=143,143+341=484。给定任何正整数N,你应该找到它的配对回文数和找到它的步骤数。原创 2023-08-21 22:05:19 · 54 阅读 · 0 评论 -
(Java)1023 Have Fun with Numbers
请注意,数字123456789是一个9位数字,完全由1到9的数字组成,没有重复。将其加倍,我们将获得246913578,这恰好是另一个9位数的数字,正好由1到9的数字组成,只是在不同的排列中。如果我们再加倍,请检查一下结果!现在,假设您检查是否有更多具有此属性的数字。也就是说,用k个数字将给定的数字加倍,你要判断得到的数字是否只由原始数字中的数字排列组成。原创 2023-08-21 21:20:43 · 54 阅读 · 0 评论 -
(Java)1021 Deepest Root分数 25
一个连通的和非循环的图可以看作一棵树。树的高度取决于选定的根。现在,您应该找到导致最高树的根。这样的根被称为最深的根。原创 2023-08-21 13:11:34 · 40 阅读 · 0 评论 -
(Java)1020 Tree Traversals分数 25
假设二叉树中的所有键都是不同的正整数。给定后序和序遍历序列,您应该输出相应二叉树的级序遍历序列。原创 2023-08-21 12:12:12 · 64 阅读 · 1 评论 -
(Java)1019 General Palindromic Number分数 20
是不是看懵了,咋看也看不懂,其实它想表达的意思就是给你一个正整数N,一个进制b,把N转化为b进制下的数,看他是不是回文。原创 2023-08-19 21:34:38 · 39 阅读 · 0 评论 -
(Java)1018 Public Bike Management分数 30
杭州市有公共自行车服务,为来自世界各地的游客提供了极大的便利。人们可以在任何一个车站租一辆自行车,然后把它送回城市的任何其他车站。公共自行车管理中心(PBMC)持续监控所有站点的实时容量。如果一个加油站刚好满了一半,那么它就被认为处于完美状态。如果一个加油站已满或空,PBMC将收集或发送自行车,以将该加油站的状况调整到完美状态。此外,途中的所有车站也将进行调整。当报告有问题的站点时,PBMC将始终选择到达该站点的最短路径。如果有多条最短路径,将选择PBMC发送的自行车数量最少的路径。上图举例说明。原创 2023-08-19 21:02:55 · 67 阅读 · 0 评论 -
(Java)1017 Queueing at Bank分数 25
假设一家银行有K个窗口可供服务。窗户前有一条黄线,把等候区分成两部分。现在给定每个客户的到达时间T和处理时间P,您应该告诉所有客户的平均等待时间。原创 2023-08-14 18:06:44 · 38 阅读 · 0 评论 -
(Java)1016 Phone Bills分数 25
注意:这个题并不适合用Java来做,因为Java自身语言的缺点,只能过前两个测试点,后两个运行超时!原创 2023-08-14 17:10:54 · 37 阅读 · 0 评论 -
(Java)1015 Reversible Primes分数 20
A任何数字系统中的可逆素数都是其在该数字系统中“逆”也是素数的素数。例如,在十进制中,73是可逆素数,因为它的逆37也是素数。现在给定任意两个正整数N(<105)和D(1<D≤10),你应该判断N是否是以D为基数的可逆素数。原创 2023-08-10 16:02:36 · 78 阅读 · 1 评论 -
(Java)1014 Waiting in Line分数 30
假设一家银行有N个窗口可供服务。窗户前有一条黄线,把等候区分成两部分。顾客排队等候的规则是:每个窗口前面的黄线内的空间足以容纳M个客户。因此,当所有N条线路都满了时,在(NM+1)条线路之后(包括)的所有客户将不得不在黄线之后的线路中等待。每个顾客在越过黄线时都会选择最短的队伍等候。如果有两条或两条以上的线具有相同的长度,客户将始终选择数量最小的窗口。客户i会带走Ti分钟内处理他/她的交易。前N位客户的服务时间假定为上午8:00。原创 2023-08-10 15:58:57 · 63 阅读 · 1 评论 -
(Java)1013 Battle Over Cities分数 25
在战争中,让所有城市都通过高速公路连接起来是至关重要的。如果一座城市被敌人占领,所有进出该城市的高速公路都将关闭。我们必须立即知道是否需要修复任何其他高速公路,以保持其他城市的连接。在城市地图上标出了所有剩余的高速公路,你应该快速说出需要修复的高速公路数量。例如,如果我们有3个城市和2条高速公路连接城市1-城市2和城市1-城市3. 如果城市1被敌人占领了,我们必须修复1条公路,那就是公路城2-城市3.原创 2023-08-05 20:26:17 · 56 阅读 · 1 评论 -
(Java)1012 The Best Rank
CMECMEandA为了评估CS专业一年级学生的成绩,我们只考虑他们三门课程的成绩:C-C程序设计语言、M-数学(微积分或线性代数)和E-英语。同时,我们通过强调学生的最佳排名来鼓励学生——也就是说,在三门课程和平均成绩的四个排名中,我们为每个学生打印最佳排名。然后所有学生的最佳排名都是第一,因为第一名在C编程语言方面表现最好,而第二名在数学方面,第三名在英语方面,平均排名最后。转载 2023-07-29 22:01:46 · 105 阅读 · 0 评论 -
(Java)1011 World Cup Betting
Wfor win,TL随着2010年国际足联世界杯的举行,世界各地的球迷越来越兴奋,因为来自最好球队的最好球员正在南非为世界杯奖杯而战。同样,足球博彩迷们通过在世界杯上下各种赌注,把钱花在了他们的嘴上。中国足球彩票提供了一个“三赢”游戏。获胜的规则很简单:首先选择任意三场比赛。然后,对于每一场选定的比赛,下注三个可能结果中的一个,即W表示获胜,T表示平局,L表示失败。每个结果都有一个奇数。获胜者的奇数将是三个赔率乘以65%的乘积。WTT。原创 2023-07-28 21:10:37 · 32 阅读 · 1 评论 -
(Java)1010 Radix分数 25
yes给定一对正整数,例如6和110,这个方程6=110是真的吗?如果6是十进制数,110是二进制数,那么答案是肯定的。现在对于任意一对正整数N1和N2, 你的任务是找到一个数字的基数,而另一个的基数是给定的。转载 2023-07-28 20:46:00 · 41 阅读 · 1 评论 -
(Java)1009 Product of Polynomials
这一次,你应该找到A×B,其中A和B是两个多项式。原创 2023-07-28 11:57:12 · 61 阅读 · 1 评论 -
(Java)1008 Elevator
我们城市最高的建筑只有一部电梯。请求列表由N个正数组成。数字表示电梯将按指定顺序停在哪个楼层。将电梯向上移动一层需要6秒,向下移动一层则需要4秒。电梯每次停靠时将停留5秒钟。对于给定的请求列表,您要计算完成列表上的请求所花费的总时间。电梯一开始在0层,当请求得到满足时,不必返回底层。原创 2023-07-28 11:16:22 · 63 阅读 · 1 评论 -
(Java)1007 Maximum Subsequence Sum分数 25
给定一个K个整数的序列{N1,N2, ...,NK}。连续子序列被定义为{Ni,Ni+1, ...,Nj其中1≤i≤j≤K。最大子序列是元素之和最大的连续子序列。例如,给定序列{-2,11,-4,13,-5,-2},其最大子序列为{11,-4、13},最大和为20。现在,您应该找到最大和,以及最大子序列的第一个和最后一个数字。原创 2023-07-28 10:33:33 · 50 阅读 · 1 评论 -
(Java)1006 Sign In and Sign Out分数 25
每天开始时,第一个在电脑室签名的人会开锁,最后一个退出的人会锁门。考虑到登录和注销的记录,你应该找到当天开锁和锁门的人。原创 2023-07-27 15:52:50 · 33 阅读 · 1 评论 -
(Java)1005 Spell It Right分数 20
给定一个非负整数N,您的任务是计算N的所有数字的和,并用英语输出和的每个数字。原创 2023-07-26 12:45:23 · 85 阅读 · 1 评论 -
(Java)1004 Counting Leaves
家族层次结构通常由系谱树表示。你的工作是统计那些没有孩子的家庭成员。原创 2023-07-26 12:25:58 · 73 阅读 · 1 评论 -
(Java版)1003 Emergency分数 25
作为一个城市的紧急救援队队长,你会得到一张你所在国家的特殊地图。这张地图显示了由一些道路连接起来的几个分散的城市。每个城市的救援队数量以及任何一对城市之间每条道路的长度都标注在地图上。当有来自其他城市的紧急电话打给你时,你的工作是带领你的人尽快到达这个地方,同时在路上召集尽可能多的人。原创 2023-07-20 22:18:35 · 45 阅读 · 0 评论 -
1002 A+B for Polynomials(Java)代码很长,但思路很清晰
这一次,你应该找到A+B,其中A和B是两个多项式。原创 2023-07-19 16:26:37 · 43 阅读 · 0 评论 -
(Java版)1001 A+B Format
PAT甲级原创 2023-07-19 13:25:20 · 84 阅读 · 0 评论