PAT
黑火的柠檬树下快乐多
没有刷不穿的pta题库!
展开
-
PAT-甲级-1139 First Contact (30 分)
1139First Contact(30分)#include <iostream>#include <string>#include <vector>#include <unordered_map>#include <set>#include <algorithm>using namespace std...原创 2019-08-29 08:25:51 · 242 阅读 · 0 评论 -
PAT-甲级-1064 Complete Binary Search Tree (30 分)
1064Complete Binary Search Tree(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with key...原创 2019-07-27 22:00:57 · 109 阅读 · 0 评论 -
PAT-甲级-1043 Is It a Binary Search Tree (25 分)
1043Is It a Binary Search Tree(25分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...原创 2019-07-27 21:55:56 · 119 阅读 · 0 评论 -
PAT-甲级-1090 Highest Price in Supply Chain (25 分)
1090 Highest Price in Supply Chain (25 分)A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Star...原创 2019-07-27 21:53:38 · 157 阅读 · 0 评论 -
PAT-甲级-1115 Counting Nodes in a BST (30 分)
1115Counting Nodes in a BST(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys le...原创 2019-07-27 20:37:23 · 121 阅读 · 0 评论 -
PAT-甲级-1106 Lowest Price in Supply Chain (25 分)
1106Lowest Price in Supply Chain(25分)A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Start...原创 2019-07-26 22:26:09 · 125 阅读 · 0 评论 -
PAT-甲级-1135 Is It A Red-Black Tree (30 分)
1135Is It A Red-Black Tree(30分)There is a kind of balanced binary search tree namedred-black treein the data structure. It has the following 5 properties:(1) Every node is either red or black...原创 2019-07-31 21:33:17 · 117 阅读 · 0 评论 -
PAT-甲级-1123 Is It a Complete AVL Tree (30 分)
1123Is It a Complete AVL Tree(30分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they ...原创 2019-07-31 20:49:47 · 154 阅读 · 0 评论 -
PAT-甲级-1102 Invert a Binary Tree (25 分)
1102Invert a Binary Tree(25分)The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard ...原创 2019-07-26 21:17:41 · 159 阅读 · 0 评论 -
PAT-甲级-1094 The Largest Generation (25 分)
1094The Largest Generation(25分)A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generatio...原创 2019-07-26 20:15:35 · 117 阅读 · 0 评论 -
PAT-甲级-1090 Highest Price in Supply Chain (25 分)
1090 Highest Price in Supply Chain (25 分)A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Star...原创 2019-07-26 19:57:25 · 78 阅读 · 0 评论 -
PAT-甲级-1086 Tree Traversals Again (25 分)
1086Tree Traversals Again(25分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbere...原创 2019-07-26 19:00:21 · 97 阅读 · 0 评论 -
PAT-甲级-1015 Reversible Primes (20 分)
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 prime because its reverse 37 is also a pr...原创 2019-07-22 21:32:37 · 86 阅读 · 0 评论 -
PAT-甲级-1111 Online Map (30 分)
1111Online Map(30分)Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other...原创 2019-08-03 21:58:47 · 222 阅读 · 0 评论 -
PAT-甲级-1087 All Roads Lead to Rome (30 分)
1087All Roads Lead to Rome(30分)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 most hap...原创 2019-08-03 21:57:32 · 189 阅读 · 0 评论 -
PAT-甲级-1034 Head of a Gang (30 分)
1034Head of a Gang(30分)One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call betweenAandB, we say thatAandBis related. The weight of a...原创 2019-08-05 21:35:40 · 82 阅读 · 0 评论 -
PAT-甲级-1147 Heaps (30 分)
1147Heaps(30分)In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater ...原创 2019-08-01 20:37:33 · 110 阅读 · 0 评论 -
PAT-甲级-1131 Subway Map (30 分)
1131Subway Map(30分)#include <iostream>#include <string>#include <vector>#include <unordered_map>#include <set>#include <algorithm>#include <cmath>...原创 2019-08-27 18:48:27 · 165 阅读 · 0 评论 -
PAT-甲级-1126 Eulerian Path (25 分)
1126Eulerian Path(25分)原创 2019-08-27 18:46:30 · 133 阅读 · 0 评论 -
PAT-甲级-1122 Hamiltonian Cycle (25 分)
1122Hamiltonian Cycle(25分)#include <iostream>#include <set>using namespace std;#define rep(i,j,k) for(int i=j;i<k;i++)int v[210][210];int main(){ std::ios::sync_with_...原创 2019-08-27 18:45:06 · 113 阅读 · 0 评论 -
PAT-甲级-1118 Birds in Forest (25 分)
1118Birds in Forest(25分)#include <iostream>#include <string>#include <vector>#include <set>#include <map>#include <queue>#define rep(i,j,k) for(int i...原创 2019-08-27 18:43:51 · 123 阅读 · 0 评论 -
PAT-甲级-1114 Family Property (25 分)
1114Family Property(25分)#include <iostream>#include <string>#include <vector>#include <map>#include <set>#include <queue>#include <stack>#include...原创 2019-08-27 18:42:35 · 124 阅读 · 0 评论 -
PAT-甲级-1076 Forwards on Weibo (30 分)
1076Forwards on Weibo(30分)#include <iostream>#include <string>#include <vector>#include <map>#include <set>#include <algorithm>#include <queue>#d...原创 2019-08-27 18:40:07 · 119 阅读 · 0 评论 -
PAT-甲级-1072 Gas Station (30 分)
1072Gas Station(30分)#include <iostream>#include <string>#include <map>#include <set>#include <algorithm>#define rep(i,j,k) for(int i=j;i<k;i++)using nam...原创 2019-08-27 18:38:12 · 123 阅读 · 0 评论 -
PAT-甲级-1034 Head of a Gang (30 分)
1034Head of a Gang(30分)One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call betweenAandB, we say thatAandBis related. The weight of a...原创 2019-08-27 18:35:32 · 110 阅读 · 0 评论 -
PAT-甲级-1121 Damn Single (25 分)
1121Damn Single(25分)"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.Input ...原创 2019-08-17 20:51:50 · 87 阅读 · 0 评论 -
PAT-甲级-1122 Hamiltonian Cycle (25 分)
1122Hamiltonian Cycle(25分)The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle".In this problem, you are sup...原创 2019-08-17 20:46:20 · 144 阅读 · 0 评论 -
PAT-甲级-1100 Mars Numbers (20 分)
People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec" on Mars, ...原创 2019-08-14 22:39:51 · 100 阅读 · 0 评论 -
PAT-甲级-1110 Complete Binary Tree (25 分)
1110Complete Binary Tree(25分)Given a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file contains one test case. For each case, the first line g...原创 2019-07-28 21:31:34 · 141 阅读 · 0 评论 -
PAT-甲级-1099 Build A Binary Search Tree (30 分)
1099Build A Binary Search Tree(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...原创 2019-07-28 21:02:13 · 194 阅读 · 0 评论 -
PAT-甲级-1155 Heap Paths (30 分)
1155Heap Paths(30分)In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either gre...原创 2019-08-01 21:29:45 · 109 阅读 · 0 评论 -
PAT-甲级-1030 Travel Plan (30 分)
1030Travel Plan(30分)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 d...原创 2019-08-03 21:55:41 · 165 阅读 · 0 评论 -
PAT-甲级-1018 Public Bike Management (30 分)
1018Public Bike Management(30分)There 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 ret...原创 2019-08-03 21:50:34 · 172 阅读 · 0 评论 -
PAT-甲级-1127 ZigZagging on a Tree (30 分)
1127ZigZagging on a Tree(30分)Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal s...原创 2019-07-29 20:12:39 · 157 阅读 · 0 评论 -
PAT-甲级-1024 Palindromic Number (25 分)
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...原创 2019-07-24 20:48:37 · 105 阅读 · 0 评论 -
PAT-甲级-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 happens to be another 9-digit number con...原创 2019-07-24 20:16:48 · 83 阅读 · 0 评论 -
PAT-甲级-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...原创 2019-07-17 20:35:32 · 171 阅读 · 0 评论 -
PAT-甲级-1005 Spell It Right (20 分)
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 input file contains one test case. Eac...原创 2019-07-17 20:13:49 · 121 阅读 · 0 评论 -
PAT-甲级-1003 Emergency (25 分)
1003 Emergency (25 分)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...原创 2019-07-17 20:11:11 · 120 阅读 · 0 评论 -
PAT-甲级-1009 Product of Polynomials (25 分)
1009 Product of Polynomials (25 分)This time, you are supposed to findA×BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines...原创 2019-07-19 21:32:56 · 117 阅读 · 0 评论