PTA甲级
文章平均质量分 77
浙大练习生
韵影
这个作者很懒,什么都没留下…
展开
-
1052 Linked List Sorting (25 分)
1052 Linked List Sorting (25 分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integerkeyand aNextpointer to the next structure. Now given a linked list, you...转载 2021-05-16 09:59:27 · 63 阅读 · 0 评论 -
1032 Sharing (25 分)
1032 Sharing (25 分)To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,loadingandbeingare stored as sh...原创 2021-05-16 00:33:26 · 83 阅读 · 0 评论 -
1133 Splitting A Linked List (25 分)
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those greater than K. The order of the elements inside each class原创 2021-05-16 00:32:00 · 73 阅读 · 0 评论 -
1062 Talent and Virtue (25分)
1062Talent and Virtue(25分)About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage(圣人)"; b..原创 2021-01-23 00:13:24 · 95 阅读 · 0 评论 -
1077 Kuchiguse (20分)
1077Kuchiguse(20分)The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called "Kuchiguse" and is often exaggerat..原创 2020-10-24 22:01:24 · 140 阅读 · 0 评论 -
1035 Password (20分)
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish1(one) froml(Lin lowercase), or0(zero) fromO(oin uppercase). One ...原创 2020-10-24 19:10:55 · 107 阅读 · 0 评论 -
1073 Scientific Notation (20分)
Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9].[0-9]+E[+-][0-9]+ which means that the integer portion has exactly one digit, there is at least one原创 2020-10-23 11:44:12 · 95 阅读 · 0 评论 -
1061 Dating (20分)
Sherlock Holmes received a note with some strange strings:Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minute to figure out that those strange strings are actually referring to the coded timeThursday 14:04..原创 2020-10-23 02:38:48 · 116 阅读 · 0 评论 -
1058 A+B in Hogwarts (20分)
If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Sickle, it's easy enough." Your job is to write a progr...原创 2020-10-23 00:35:17 · 752 阅读 · 1 评论 -
1027 Colors in Mars (20分)
1027Colors in Mars(20分)People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are forRed, the middle 2 digits forGreen, and the last 2...原创 2020-10-23 00:12:32 · 119 阅读 · 0 评论 -
1019 General Palindromic Number (20分)
1019General Palindromic Number(20分)A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Although palin...原创 2020-10-22 02:39:35 · 53 阅读 · 0 评论 -
1031 Hello World for U (20分)
1031Hello World for U(20分)Given any string ofN(≥5) characters, you are asked to form the characters into the shape ofU. For example,helloworldcan be printed as:h de ll rlowoThat is, the characters must be printed in the original order,...原创 2020-10-22 01:33:17 · 56 阅读 · 0 评论 -
2020-10-21
1036 Boys vs Girls (25分)This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one test case. Each case contains a po原创 2020-10-21 01:56:23 · 88 阅读 · 0 评论 -
1046 Shortest Distance (20分)
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains one test case. For each case, the first line contains原创 2020-10-19 01:38:31 · 59 阅读 · 0 评论 -
1042 Shuffling Machine (20分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ原创 2020-10-19 00:59:49 · 121 阅读 · 0 评论 -
1012 The Best Rank (25分)
1012 The Best Rank (25分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - English. At the mean time, we enco原创 2020-10-17 21:31:55 · 92 阅读 · 0 评论 -
1003. Emergency (25)-PAT甲级真题(Dijkstra算法)
分类专栏: PAT 文章标签: PAT版权As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pa原创 2020-10-15 18:50:50 · 93 阅读 · 0 评论 -
1009 Product of Polynomials (25分
This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N1 aN1 N2 a原创 2020-10-11 04:26:01 · 173 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25分)
Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elemen原创 2020-10-08 01:31:11 · 60 阅读 · 0 评论 -
1006 Sign In and Sign Out (25分)
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you are supposed to find the ones who have unlocked and loc原创 2020-10-06 21:28:12 · 77 阅读 · 0 评论 -
1005 Spell It Right (20分)
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Each case occupies one line which contains an N (≤10100原创 2020-10-06 20:52:09 · 57 阅读 · 0 评论 -
1002 A+B for Polynomials (25分)
1002 A+B for Polynomials (多项式)(25分)This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:原创 2020-10-06 17:45:29 · 55 阅读 · 0 评论 -
1001 A+B Format (20分)
1001 A+B Format (20分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each cas原创 2020-10-06 15:56:33 · 73 阅读 · 0 评论