PAT甲级
旺 崽
这个作者很懒,什么都没留下…
展开
-
PAT甲级 1030 Travel Plan
PAT甲级 1030 Travel Plan题目链接A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city原创 2020-10-21 20:46:50 · 2207 阅读 · 0 评论 -
PAT甲级 1032 Sharing
PAT甲级 1032 Sharing题目链接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, loading and being are stored as原创 2020-10-15 20:34:53 · 2306 阅读 · 0 评论 -
PAT甲级 1069 The Black Hole of Numbers
PAT甲级 1069 The Black Hole of Numbers题目链接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-decreasing order, a new number can be obtained by taking the second n原创 2020-08-07 19:48:46 · 2424 阅读 · 0 评论 -
PAT甲级 1073 Scientific Notation
PAT甲级 1073 Scientific Notation题目链接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 exactl原创 2020-08-04 21:30:01 · 2327 阅读 · 0 评论 -
PAT甲级 1025 PAT Ranking
PAT甲级 1025 PAT RankingProgramming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several plac...原创 2020-02-17 16:00:06 · 2644 阅读 · 0 评论 -
PAT甲级 1024 Palindromic Number
PAT甲级 1024 Palindromic NumberA 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 single digit n...原创 2020-02-17 10:37:48 · 2657 阅读 · 0 评论 -
PAT甲级 1023 Have Fun with Numbers
PAT甲级 1023 Have Fun with NumbersNotice 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 happens...原创 2020-02-17 10:00:14 · 2643 阅读 · 0 评论 -
PAT甲级 1022 Digital Library
PAT甲级 1022 Digital LibraryA Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned...原创 2020-02-16 17:08:38 · 2661 阅读 · 0 评论 -
PAT甲级 1021 Deepest Root
PAT甲级 1021 Deepest RootA 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 results in a hi...原创 2020-02-14 15:06:31 · 2610 阅读 · 0 评论 -
PAT甲级 1020 Tree Traversals
PAT甲级 1020 Tree TraversalsSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order tr...原创 2020-02-12 22:00:25 · 2599 阅读 · 0 评论 -
PAT甲级 1012 The Best Rank
PAT甲级 1012 The Best RankTo 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 Lin...原创 2020-02-01 19:31:51 · 2791 阅读 · 0 评论 -
PAT甲级 1019 General Palindromic Number
PAT甲级 1019 General Palindromic NumberA 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 single...原创 2020-02-09 11:25:04 · 2589 阅读 · 0 评论 -
PAT甲级 1018 Public Bike Management
PAT甲级 1018 Public Bike ManagementThere is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and retur...原创 2020-02-07 16:03:27 · 2692 阅读 · 0 评论 -
PAT甲级 1017 Queueing at Bank
PAT甲级 1017 Queueing at BankSuppose a bank has K windows 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 to wait ...原创 2020-02-06 12:29:42 · 2715 阅读 · 0 评论 -
PAT甲级 1016 Phone Bills
PAT甲级 1016 Phone BillsA 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 when ...原创 2020-02-05 18:01:22 · 2529 阅读 · 0 评论 -
PAT甲级 1014 Waiting in Line
PAT甲级 1014 Waiting in LineSuppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to w...原创 2020-02-04 18:11:32 · 2733 阅读 · 2 评论 -
PAT甲级 1015 Reversible Primes
PAT甲级 1015 Reversible PrimesA 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 becaus...原创 2020-02-03 12:09:30 · 2565 阅读 · 0 评论 -
PAT甲级 1013 Battle Over Cities
PAT甲级 1013 Battle Over CitiesIt 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 closed. We m...原创 2020-02-02 10:49:06 · 2591 阅读 · 0 评论 -
PAT甲级 1011 World Cup Betting
PAT甲级 1011 World Cup BettingWith 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 the World C...原创 2020-02-01 11:58:21 · 2690 阅读 · 0 评论 -
PAT甲级 1010 Radix
PAT甲级 1010 RadixGiven 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 any pair ...原创 2020-02-01 11:07:10 · 2577 阅读 · 0 评论 -
PAT甲级 1009 Product of Polynomials
PAT甲级 1009 Product of PolynomialsThis 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, an...原创 2020-01-31 12:28:05 · 2625 阅读 · 0 评论 -
PAT甲级 1008 Elevator
PAT甲级 1008 ElevatorThe 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 specified o...原创 2020-01-31 11:02:10 · 2584 阅读 · 0 评论 -
PAT甲级 1007 Maximum Subsequence Sum
PAT1007 Maximum Subsequence SumGiven a sequence of K integers N1,N2,...,NK{ N_1, N_2 , ..., N_K}N1,N2,...,NK. A continuous subsequence is defined to be Ni,Ni+1,...,Nj{ N_i , N_{i+...原创 2020-01-31 09:21:17 · 2630 阅读 · 0 评论 -
PAT甲级 1006 Sign In and Sign Out
PAT甲级 1006 Sign In and Sign OutAt 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 record...原创 2020-01-30 20:20:33 · 2679 阅读 · 0 评论 -
PAT甲级 1003 Emergency
PAT甲级 1003 EmergencyAs 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 i...原创 2020-01-30 17:33:40 · 2656 阅读 · 0 评论 -
PAT甲级 1002 A+B for Polynomials
PAT甲级 1002 A+B for PolynomialsThis 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 e...原创 2020-01-30 17:28:02 · 2583 阅读 · 0 评论 -
PAT甲级 1005 Spell It Right
PAT甲级 1005 Spell It RightGiven 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 con...原创 2020-01-30 17:15:22 · 2637 阅读 · 0 评论 -
PAT甲级 1004 Counting Leaves
PAT甲级 1004 Counting LeavesA family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one te...原创 2020-01-30 17:03:58 · 2570 阅读 · 0 评论 -
PAT甲级 1001 A+B Format
A+B Format 1001 A+B FormatCalculate 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 Sp...原创 2020-01-09 14:26:09 · 2571 阅读 · 0 评论