PAT A
PAT A
dancheng_work
在时间允许的情况下,源码是最好的开发文档。
展开
-
PAT A1040
1040. Longest Symmetric String (25)Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the longest symmetric su原创 2016-12-20 21:54:26 · 323 阅读 · 0 评论 -
PAT A1096
1096. Consecutive Factors (20)Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the th...原创 2016-12-21 18:51:12 · 380 阅读 · 0 评论 -
PAT A1088
1088. Rational Arithmetic (20)For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:原创 2016-12-21 18:48:43 · 343 阅读 · 0 评论 -
PAT A1085
1085. Perfect Sequence (25)Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M Now given a sequence and a parameter p, yo原创 2016-12-21 18:47:33 · 352 阅读 · 0 评论 -
PAT A1083
1083. List Grades (25)Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student原创 2016-12-21 18:46:37 · 422 阅读 · 0 评论 -
PAT A1082
1082. Read Number in Chinese (25)Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For example, -12345原创 2016-12-21 18:45:39 · 539 阅读 · 0 评论 -
PAT A1081
1081. Rational Sum (20)Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each原创 2016-12-21 18:44:15 · 339 阅读 · 0 评论 -
PAT A1077
1077. Kuchiguse (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. Su原创 2016-12-21 18:42:56 · 586 阅读 · 0 评论 -
PAT A1075
1075. PAT Judge (25)The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT.Input Specific原创 2016-12-21 18:41:22 · 410 阅读 · 0 评论 -
PAT A1039
1039. Course List for Student (25)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered原创 2016-12-17 20:54:09 · 265 阅读 · 0 评论 -
PAT A1007
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 ...原创 2016-12-21 20:23:41 · 280 阅读 · 0 评论 -
PAT A1047
1047. Student List for Course (25)Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student n原创 2016-12-19 19:05:58 · 263 阅读 · 0 评论 -
PAT A1051
1051. Pop Sequence (25)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is原创 2016-12-20 20:16:23 · 287 阅读 · 0 评论 -
PAT A1073
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]原创 2016-12-20 19:06:58 · 444 阅读 · 0 评论 -
PAT A1063
1063. Set Similarity (25)Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is原创 2016-12-19 20:09:50 · 284 阅读 · 0 评论 -
PAT A1070
1070. Mooncake (25)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to t原创 2016-12-19 19:21:17 · 229 阅读 · 0 评论 -
PAT A1067
1067. Sort with Swap(0,*) (25)Given any permutation of the numbers {0, 1, 2,..., N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed t原创 2016-12-19 19:19:15 · 264 阅读 · 0 评论 -
PAT A1065
1065. A+B and C (64bit) (20)Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification:The first line of the input gives the positive number原创 2016-12-19 19:18:03 · 550 阅读 · 0 评论 -
PAT A1059
1059. Prime Factors (25)Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.Input Specification:Each inpu原创 2016-12-19 19:15:04 · 319 阅读 · 0 评论 -
PAT A1058
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 Galle原创 2016-12-19 19:13:41 · 460 阅读 · 0 评论 -
PAT A1055
1055. The World's Richest (25)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this jo原创 2016-12-19 19:12:39 · 336 阅读 · 0 评论 -
PAT A1050
1050. String Subtraction (20)Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 -原创 2016-12-19 19:10:22 · 217 阅读 · 0 评论 -
PAT A1044
1044. Shopping in Mars (25)Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the原创 2016-12-17 19:39:45 · 360 阅读 · 0 评论 -
PAT A1042
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原创 2016-12-17 19:37:31 · 317 阅读 · 0 评论 -
PAT A1008
1008. Elevator (20)The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specif原创 2016-12-12 23:26:29 · 274 阅读 · 0 评论 -
PAT A1006
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 r原创 2016-12-12 23:24:53 · 287 阅读 · 0 评论 -
PAT A1005
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 f原创 2016-12-12 23:23:09 · 206 阅读 · 0 评论 -
PAT A1002
1002. A+B for Polynomials (25)This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line原创 2016-12-12 23:21:46 · 223 阅读 · 0 评论 -
PAT A1001
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).Inpu原创 2016-12-12 23:19:49 · 395 阅读 · 0 评论 -
PAT A1023
1023. Have Fun with Numbers (20)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which ha原创 2016-12-14 21:01:39 · 289 阅读 · 0 评论 -
PAT A1019
1019. General Palindromic Number (20)A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All s原创 2016-12-14 21:00:09 · 358 阅读 · 0 评论 -
PAT A1016
1016. Phone Bills (25)A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day原创 2016-12-14 20:58:48 · 192 阅读 · 0 评论 -
PAT A1015
1015. Reversible Primes (20)A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime b原创 2016-12-14 20:57:10 · 236 阅读 · 0 评论 -
PAT A1012
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 o原创 2016-12-14 20:55:30 · 695 阅读 · 0 评论 -
PAT A1009
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 li原创 2016-12-12 23:28:11 · 267 阅读 · 0 评论 -
PAT A1010
1010. Radix (25)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number.Now for a原创 2016-12-12 23:30:15 · 319 阅读 · 0 评论 -
PAT A1041
1041. Be Unique (20)Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104].原创 2016-12-17 19:35:23 · 272 阅读 · 0 评论 -
PAT A1038
1038. Recover the Smallest Number (30)Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recov原创 2016-12-17 19:34:19 · 322 阅读 · 0 评论 -
PAT A1037
1037. Magic Coupon (25)The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N time原创 2016-12-17 19:32:04 · 308 阅读 · 0 评论 -
PAT A1031
1031. Hello World for U (20)Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h de ll rlowo原创 2016-12-15 20:53:31 · 196 阅读 · 0 评论