08 2021 档案

PAT (Advanced Level) Practice 1119 Pre- and Post-order Traversals (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1119 Pre- and Post-order Traversals (30 分) 凌宸1642 题目描述： Suppose that all the keys in a binary tree are distinct positive 阅读全文
posted @ 2021-08-26 00:35 凌宸1642 阅读(67) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1117 Eddington Number (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1117 Eddington Number (25 分) 凌宸1642 题目描述： British astronomer Eddington liked to ride a bike. It is said that in order to 阅读全文
posted @ 2021-08-26 00:33 凌宸1642 阅读(47) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1055 The World's Richest (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1055 The World's Richest (25 分) 凌宸1642 题目描述： Forbes magazine publishes every year its list of billionaires based on the 阅读全文
posted @ 2021-08-23 23:07 凌宸1642 阅读(45) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1051 Pop Sequence (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1051 Pop Sequence (25 分) 凌宸1642 题目描述： Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 阅读全文
posted @ 2021-08-23 23:04 凌宸1642 阅读(32) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1049 Counting Ones (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1049 Counting Ones (30 分) 凌宸1642 题目描述： The task is simple: given any positive integer N, you are supposed to count the t 阅读全文
posted @ 2021-08-23 23:01 凌宸1642 阅读(61) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1048 Find Coins (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1048 Find Coins (25 分) 凌宸1642 题目描述： Eva loves to collect coins from all over the universe, including some other planets 阅读全文
posted @ 2021-08-21 03:40 凌宸1642 阅读(56) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1040 Longest Symmetric String (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1040 Longest Symmetric String (25 分) 凌宸1642 题目描述： Given a string, you are supposed to output the length of the longest s 阅读全文
posted @ 2021-08-21 03:38 凌宸1642 阅读(47) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1038 Recover the Smallest Number (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1038 Recover the Smallest Number (30 分) 凌宸1642 题目描述： Given a collection of number segments, you are supposed to recover 阅读全文
posted @ 2021-08-21 03:37 凌宸1642 阅读(54) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1101 Quick Sort (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1101 Quick Sort (25 分) 凌宸1642 题目描述： There is a classical process named partition in the famous quick sort algorithm. In 阅读全文
posted @ 2021-08-21 03:36 凌宸1642 阅读(60) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1151 LCA in a Binary Tree (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1151 LCA in a Binary Tree (30 分) 凌宸1642 题目描述： The lowest common ancestor (LCA) of two nodes U and V in a tree is the dee 阅读全文
posted @ 2021-08-20 01:59 凌宸1642 阅读(73) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1147 Heaps (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1147 Heaps (30 分) 凌宸1642 题目描述： In computer science, a heap is a specialized tree-based data structure that satisfies the 阅读全文
posted @ 2021-08-20 01:57 凌宸1642 阅读(47) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1146 Topological Order (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1146 Topological Order (25 分) 凌宸1642 题目描述： This is a problem given in the Graduate Entrance Exam in 2018: Which of the f 阅读全文
posted @ 2021-08-20 01:52 凌宸1642 阅读(65) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1145 Hashing - Average Search Time (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1145 Hashing - Average Search Time (25 分) 凌宸1642 题目描述： The task of this problem is simple: insert a sequence of distinct 阅读全文
posted @ 2021-08-20 01:50 凌宸1642 阅读(62) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1144 The Missing Number (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1144 The Missing Number (20 分) 凌宸1642 题目描述： Given N integers, you are supposed to find the smallest positive integer tha 阅读全文
posted @ 2021-08-19 00:48 凌宸1642 阅读(40) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1143 Lowest Common Ancestor (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1143 Lowest Common Ancestor (30 分) 凌宸1642 题目描述： The lowest common ancestor (LCA) of two nodes U and V in a tree is the d 阅读全文
posted @ 2021-08-19 00:47 凌宸1642 阅读(54) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1141 PAT Ranking of Institutions (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1141 PAT Ranking of Institutions (25 分) 凌宸1642 题目描述： After each PAT, the PAT Center will announce the ranking of institu 阅读全文
posted @ 2021-08-19 00:46 凌宸1642 阅读(42) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1138 Postorder Traversal (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1138 Postorder Traversal (25 分) 凌宸1642 题目描述： Suppose that all the keys in a binary tree are distinct positive integers. 阅读全文
posted @ 2021-08-17 00:25 凌宸1642 阅读(44) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1137 Final Grading (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1137 Final Grading (25 分) 凌宸1642 题目描述： For a student taking the online course "Data Structures" on China University MOOC 阅读全文
posted @ 2021-08-17 00:23 凌宸1642 阅读(76) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1136 A Delayed Palindrome (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1136 A Delayed Palindrome (20 分) 凌宸1642 题目描述： Consider a positive integer N written in standard notation with k+1 digits 阅读全文
posted @ 2021-08-17 00:22 凌宸1642 阅读(62) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1132 Cut Integer (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1132 Cut Integer (20 分) 凌宸1642 题目描述： Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2 阅读全文
posted @ 2021-08-17 00:21 凌宸1642 阅读(45) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1130 Infix Expression (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1130 Infix Expression (25 分) 凌宸1642 题目描述： Given a syntax tree (binary), you are supposed to output the corresponding inf 阅读全文
posted @ 2021-08-16 13:46 凌宸1642 阅读(53) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1129 Recommendation System (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1129 Recommendation System (25 分) 凌宸1642 题目描述： Recommendation system predicts the preference that a user would give to a 阅读全文
posted @ 2021-08-16 13:45 凌宸1642 阅读(57) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1128 N Queens Puzzle (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1128 N Queens Puzzle (20 分) 凌宸1642 题目描述： The "eight queens puzzle" is the problem of placing eight chess queens on an 8× 阅读全文
posted @ 2021-08-16 13:43 凌宸1642 阅读(60) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1127 ZigZagging on a Tree (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1127 ZigZagging on a Tree (30 分) 凌宸1642 题目描述： Suppose that all the keys in a binary tree are distinct positive integers. 阅读全文
posted @ 2021-08-15 14:00 凌宸1642 阅读(54) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1125 Chain the Ropes (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1125 Chain the Ropes (25 分) 凌宸1642 题目描述： Given some segments of rope, you are supposed to chain them into one rope. Each 阅读全文
posted @ 2021-08-15 13:59 凌宸1642 阅读(43) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1124 Raffle for Weibo Followers (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1124 Raffle for Weibo Followers (20 分) 凌宸1642 题目描述： John got a full mark on PAT. He was so happy that he decided to hold 阅读全文
posted @ 2021-08-15 13:58 凌宸1642 阅读(56) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1118 Birds in Forest (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1118 Birds in Forest (25 分) 凌宸1642 题目描述： Some scientists took pictures of thousands of birds in a forest. Assume that al 阅读全文
posted @ 2021-08-14 21:21 凌宸1642 阅读(58) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1109 Group Photo (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1109 Group Photo (25 分) 凌宸1642 题目描述： Formation is very important when taking a group photo. Given the rules of forming K 阅读全文
posted @ 2021-08-14 21:19 凌宸1642 阅读(47) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1121 Damn Single (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1121 Damn Single (25 分) 凌宸1642 题目描述： "Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You ar 阅读全文
posted @ 2021-08-14 21:16 凌宸1642 阅读(77) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1120 Friend Numbers (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1120 Friend Numbers (20 分) 凌宸1642 题目描述： Two integers are called "friend numbers" if they share the same sum of their dig 阅读全文
posted @ 2021-08-13 20:29 凌宸1642 阅读(64) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1115 Counting Nodes in a BST (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1115 Counting Nodes in a BST (30 分) 凌宸1642 题目描述： A Binary Search Tree (BST) is recursively defined as a binary tree whic 阅读全文
posted @ 2021-08-13 20:28 凌宸1642 阅读(44) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1108 Finding Average (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1108 Finding Average (20 分) 凌宸1642 题目描述： The basic task is simple: given N real numbers, you are supposed to calculate t 阅读全文
posted @ 2021-08-13 20:26 凌宸1642 阅读(48) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1116 Come on! Let's C (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1116 Come on! Let's C (20 分) 凌宸1642 题目描述： "Let's C" is a popular and fun programming contest hosted by the College of Co 阅读全文
posted @ 2021-08-12 23:55 凌宸1642 阅读(73) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1113 Integer Set Partition (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1113 Integer Set Partition (25 分) 凌宸1642 题目描述： Given a set of N (>1) positive integers, you are supposed to partition th 阅读全文
posted @ 2021-08-12 23:54 凌宸1642 阅读(34) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1106 Lowest Price in Supply Chain (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1106 Lowest Price in Supply Chain (25 分) 凌宸1642 题目描述： A supply chain is a network of retailers（零售商）, distributors（经销商）, 阅读全文
posted @ 2021-08-12 23:52 凌宸1642 阅读(49) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1060 Are They Equal (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1060 Are They Equal (25 分) 凌宸1642 题目描述： If a machine can save only 3 significant digits, the float numbers 12300 and 123 阅读全文
posted @ 2021-08-11 00:07 凌宸1642 阅读(51) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1059 Prime Factors (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1059 Prime Factors (25 分) 凌宸1642 题目描述： Given any positive integer N, you are supposed to find all of its prime factors, 阅读全文
posted @ 2021-08-11 00:05 凌宸1642 阅读(56) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1087 All Roads Lead to Rome (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1087 All Roads Lead to Rome (30 分) 凌宸1642 题目描述： Indeed there are many different tourist routes from our city to Rome. Yo 阅读全文
posted @ 2021-08-10 19:23 凌宸1642 阅读(50) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1086 Tree Traversals Again (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1086 Tree Traversals Again (25 分) 凌宸1642 题目描述： An inorder binary tree traversal can be implemented in a non-recursive wa 阅读全文
posted @ 2021-08-10 19:21 凌宸1642 阅读(59) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1085 Perfect Sequence (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1085 Perfect Sequence (25 分) 凌宸1642 题目描述： Given a sequence of positive integers and another positive integer p. The sequ 阅读全文
posted @ 2021-08-10 19:20 凌宸1642 阅读(48) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1083 List Grades (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1083 List Grades (25 分) 凌宸1642 题目描述： Given a list of N student records with name, ID and grade. You are supposed to sort 阅读全文
posted @ 2021-08-09 01:45 凌宸1642 阅读(48) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1082 Read Number in Chinese (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1082 Read Number in Chinese (25 分) 凌宸1642 题目描述： Given an integer with no more than 9 digits, you are supposed to read it 阅读全文
posted @ 2021-08-09 01:43 凌宸1642 阅读(94) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1102 Invert a Binary Tree (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1102 Invert a Binary Tree (25 分) 凌宸1642 题目描述： The following is from Max Howell @twitter: Google: 90% of our engineers us 阅读全文
posted @ 2021-08-08 01:17 凌宸1642 阅读(44) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1037 Magic Coupon (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1037 Magic Coupon (25 分) 凌宸1642 题目描述： The magic shop in Mars is offering some magic coupons. Each coupon has an integer 阅读全文
posted @ 2021-08-07 22:55 凌宸1642 阅读(54) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1090 Highest Price in Supply Chain (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1090 Highest Price in Supply Chain (25 分) 凌宸1642 题目描述： A supply chain is a network of retailers（零售商）, distributors（经销商）, 阅读全文
posted @ 2021-08-07 22:52 凌宸1642 阅读(44) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分) 凌宸1642 题目描述： A Binary Search Tree (BST) is recursively defined as a binary tree w 阅读全文
posted @ 2021-08-06 19:11 凌宸1642 阅读(40) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1094 The Largest Generation (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1094 The Largest Generation (25 分) 凌宸1642 题目描述： A family hierarchy is usually presented by a pedigree tree where all the 阅读全文
posted @ 2021-08-06 19:08 凌宸1642 阅读(37) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1093 Count PAT's (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1093 Count PAT's (25 分) 凌宸1642 题目描述： The string APPAPT contains two PAT's as substrings. The first one is formed by the 阅读全文
posted @ 2021-08-06 19:03 凌宸1642 阅读(58) 评论(0) 推荐(0)