![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
coderwait
推荐系统、图神经网络
展开
-
1029 Median (25 point(s))
1029Median(25point(s))Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2...原创 2019-06-17 22:57:26 · 308 阅读 · 0 评论 -
1009 Product of Polynomials (25 point(s))
1009Product of Polynomials(25point(s))This time, you are supposed to findA×BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies ...原创 2019-08-02 23:09:35 · 196 阅读 · 0 评论 -
【PAT】Problem List and Solutions (Advanced Level)
Problem Point(s) Key Star(s) Date Attention 1001A+B Format 20 ⭐ Aug 1 ...原创 2019-08-21 17:08:21 · 408 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25 point(s))
1007Maximum Subsequence Sum(25point(s))Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Max...原创 2019-08-03 17:46:02 · 287 阅读 · 0 评论 -
1005 Spell It Right (20 point(s))
1005Spell It Right(20point(s))Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each inp...原创 2019-08-03 17:49:18 · 306 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 point(s))
1006Sign In and Sign Out(25point(s))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 t...原创 2019-08-03 17:54:32 · 224 阅读 · 0 评论 -
1011 World Cup Betting (20 point(s))
1011World Cup Betting(20point(s))With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for th...原创 2019-08-03 17:58:30 · 231 阅读 · 0 评论 -
1012 The Best Rank (25 point(s))
1012The Best Rank(25point(s))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 (Calcul...原创 2019-08-03 19:50:26 · 182 阅读 · 0 评论 -
1013 Battle Over Cities (25 point(s))
1013Battle Over Cities(25point(s))It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are clo...原创 2019-08-04 01:59:58 · 183 阅读 · 0 评论 -
1015 Reversible Primes (20 point(s))
1015Reversible Primes(20point(s))Areversible primein 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 pri...原创 2019-08-04 03:00:03 · 235 阅读 · 0 评论 -
1017 Queueing at Bank (25 point(s))
1017Queueing at Bank(25point(s))Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have...原创 2019-08-04 20:00:05 · 201 阅读 · 0 评论 -
1001 A+B Format (20 point(s))
1001A+B Format(20point(s))Calculatea+band 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).In...原创 2019-08-01 19:35:40 · 365 阅读 · 0 评论 -
1002 A+B for Polynomials (25 point(s))
1002A+B for Polynomials(25point(s))This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 l...原创 2019-08-01 19:36:57 · 492 阅读 · 0 评论 -
1008 Elevator (20 point(s))
1008Elevator(20point(s))The highest building in our city has only one elevator. A request list is made up withNpositive numbers. The numbers denote at which floors the elevator will stop, in sp...原创 2019-08-02 00:36:47 · 351 阅读 · 0 评论 -
1019 General Palindromic Number
1019 General Palindromic NumberA 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 digi...原创 2019-08-14 00:22:48 · 94 阅读 · 0 评论 -
1048 Find Coins (25 point(s))
1048Find Coins(25point(s))Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds...原创 2019-08-23 16:23:57 · 114 阅读 · 0 评论 -
1081 Rational Sum (20 point(s))
1081Rational Sum(20point(s))GivenNrational numbers in the formnumerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Eac...原创 2019-08-23 17:19:23 · 84 阅读 · 0 评论 -
1104 Sum of Number Segments (20 point(s))
1104Sum of Number Segments(20point(s))Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 1...原创 2019-08-23 17:44:20 · 116 阅读 · 0 评论 -
1033 To Fill or Not to Fill (25 point(s))
1033To Fill or Not to Fill(25point(s))With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations...原创 2019-08-23 23:30:44 · 185 阅读 · 0 评论 -
1060 Are They Equal (25 point(s))
1060Are They Equal(25point(s))If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as0.123×105with simple chopp...原创 2019-08-24 01:45:36 · 107 阅读 · 0 评论 -
1054 The Dominant Color (20 point(s))
1054The Dominant Color(20point(s))Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the la...原创 2019-08-24 16:54:18 · 84 阅读 · 0 评论 -
1073 Scientific Notation (20 point(s))
1073Scientific Notation(20point(s))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-...原创 2019-08-24 19:44:45 · 145 阅读 · 0 评论 -
1080 Graduate Admission
1080Graduate Admission(30分)It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a p...原创 2019-08-25 00:59:41 · 172 阅读 · 1 评论 -
1085 Perfect Sequence (25 point(s))
1085Perfect Sequence(25point(s))Given a sequence of positive integers and another positive integerp. The sequence is said to be aperfect sequenceifM≤m×pwhereMandmare the maximum and mini...原创 2019-08-25 01:37:05 · 138 阅读 · 0 评论 -
1050 String Subtraction (20 point(s))
1050String Subtraction(20point(s))Given two stringsS1andS2,S=S1−S2is defined to be the remaining string after taking all the characters inS2fromS1. Your task is simply to...原创 2019-08-25 13:39:03 · 114 阅读 · 0 评论 -
1069 The Black Hole of Numbers (20 point(s))
1069The Black Hole of Numbers(20point(s))For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasin...原创 2019-08-25 14:29:43 · 101 阅读 · 0 评论 -
1021 Deepest Root (25 point(s))
1021Deepest Root(25point(s))A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that result...原创 2019-08-25 16:54:51 · 156 阅读 · 0 评论 -
1003 Emergency (25 point(s))(未完待续)
1003Emergency(25point(s))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 rescu...原创 2019-08-25 20:31:05 · 400 阅读 · 0 评论 -
1087 All Roads Lead to Rome (30 point(s))
1087All Roads Lead to Rome(30point(s))Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the m...原创 2019-08-25 22:51:11 · 159 阅读 · 0 评论 -
1083 List Grades (25 point(s))
1083List Grades(25point(s))Given a list ofNstudent 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 stud...原创 2019-08-26 00:46:07 · 99 阅读 · 0 评论 -
1077 Kuchiguse (20 point(s))
1077Kuchiguse(20point(s))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...原创 2019-08-26 01:10:01 · 146 阅读 · 0 评论 -
1037 Magic Coupon (25 point(s))
1037Magic Coupon(25point(s))The magic shop in Mars is offering some magic coupons. Each coupon has an integerNprinted on it, meaning that when you use this coupon with a product, you may getN...原创 2019-08-26 01:59:37 · 141 阅读 · 0 评论 -
1023 Have Fun with Numbers
1023Have Fun with Numbers(20point(s))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, whic...原创 2019-08-21 17:30:05 · 156 阅读 · 0 评论 -
1027 Colors in Mars
1027Colors in Mars(20point(s))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 d...原创 2019-08-21 17:37:19 · 120 阅读 · 0 评论 -
1028 List Sorting
1028List Sorting(25point(s))Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each ...原创 2019-08-21 17:45:42 · 97 阅读 · 0 评论 -
1025 PAT Ranking
1025PAT Ranking(25point(s))Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in sev...原创 2019-08-21 22:19:49 · 124 阅读 · 0 评论 -
1024 Palindromic Number
1024Palindromic Number(25point(s))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 singl...原创 2019-08-21 22:28:16 · 365 阅读 · 0 评论 -
1035 Password
1035Password(20point(s))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 d...原创 2019-08-21 22:59:48 · 124 阅读 · 0 评论 -
1065 A+B and C (64bit)
1065A+B and C (64bit)(20point(s))Given three integersA,BandCin [−263,263], you are supposed to tell whetherA+B>C.Input Specification:The first line of the input gives the posit...原创 2019-08-21 23:55:27 · 132 阅读 · 0 评论 -
1059 Prime Factors
1059Prime Factors(25point(s))Given any positive integerN, you are supposed to find all of its prime factors, and write them in the formatN=p1k1×p2k2×⋯×pmkm.Input ...原创 2019-08-22 00:46:17 · 223 阅读 · 0 评论