萧易桥-CSDN博客

原创 PAT甲级解题目录

PAT甲级解题目录 ID Title C/C++题解 1001 A+B Format (20) 查看题解 1061 Dating (20) 查看题解 1062 Talent and Virtue (25) 查看题解 1063 Set Similarity (25) 查看题解 1064 Com...

2018-01-19 10:53:16 463

原创 PAT(A) 1135. Is It A Red-Black Tree (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1135 1135. Is It A Red-Black Tree (30) There is a kind of balanced binary search tree named red-black tree in the data structure...

2018-03-13 20:13:19 623

原创 PAT(A) 1134. Vertex Cover (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1134 1134. Vertex Cover (25) A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at l...

2018-03-13 16:55:45 355

原创 PAT(A) 1133. Splitting A Linked List (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1133 1133. Splitting A Linked List (25) Given a singly linked list, you are supposed to rearrange its elements so that all the n...

2018-03-13 16:13:15 417

原创 PAT(A) 1132. Cut Integer (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1132 1132. Cut Integer (20) Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long int...

2018-03-13 15:16:16 267

原创 PAT(A) 1127. ZigZagging on a Tree (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1127 1127. ZigZagging on a Tree (30) Suppose that all the keys in a binary tree are distinct positive integers. A unique binary ...

2018-03-13 14:45:31 451

原创 PAT(A) 1126. Eulerian Path (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1126 1126. Eulerian Path (25) In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Simil...

2018-03-12 19:01:22 173

原创 PAT(A) 1125. Chain the Ropes (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1125 1125. Chain the Ropes (25) Given some segments of rope, you are supposed to chain them into one rope. Each time you may onl...

2018-03-12 19:01:00 212

原创 PAT(A) 1124. Raffle for Weibo Followers (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1124 1124. Raffle for Weibo Followers (20) John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for...

2018-03-12 15:40:04 174

原创 PAT(A) 1123. Is It a Complete AVL Tree (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1123 1123. Is It a Complete AVL Tree (30) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the...

2018-03-12 14:28:30 265

原创 PAT(A) 1122. Hamiltonian Cycle (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1122 1122. Hamiltonian Cycle (25) The “Hamilton cycle problem” is to find a simple cycle that contains every vertex in a graph. ...

2018-03-12 09:50:42 268

原创 PAT(A) 1121. Damn Single (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1121 1121. Damn Single (25) “Damn Single (单身狗)” is the Chinese nickname for someone who is being single. You are supposed to fin...

2018-03-11 17:12:26 187

原创 PAT(A) 1120. Friend Numbers (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1120 1120. Friend Numbers (20) Two integers are called “friend numbers” if they share the same sum of their digits, and the sum ...

2018-03-11 16:40:45 146

原创 PAT(A) 1119. Pre- and Post-order Traversals (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1119 1119. Pre- and Post-order Traversals (30) Suppose that all the keys in a binary tree are distinct positive integers. A uniq...

2018-03-11 16:03:15 203

原创 PAT(A) 1118. Birds in Forest (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1118 1118. Birds in Forest (25) Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appea...

2018-03-11 13:34:17 168

原创 PAT(A) 1117. Eddington Number(25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1117 1117. Eddington Number(25) “British astronomer Eddington liked to ride a bike. It is said that in order to show off his ski...

2018-03-11 10:58:41 197

原创 PAT(A) 1116. Come on! Let's C (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1116 1116. Come on! Let’s C (20) “Let’s C” is a popular and fun programming contest hosted by the College of Computer Science an...

2018-03-10 21:51:13 1138

原创 PAT(A) 1111. Online Map (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1111 1111. Online Map (30) Input our current position and a destination, an online map can recommend several paths. Now your job...

2018-03-10 20:07:47 236

原创 PAT(A) 1110. Complete Binary Tree (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1110 1110. Complete Binary Tree (25) Given a tree, you are supposed to tell if it is a complete binary tree. Input Specific...

2018-03-10 14:15:36 193

原创 PAT(A) 1109. Group Photo (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1109 1109. Group Photo (25) Formation is very important when taking a group photo. Given the rules of forming K rows with N peop...

2018-03-08 17:13:43 177

原创 PAT(A) 1064. Complete Binary Search Tree (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1064 1064. Complete Binary Search Tree (30) A Binary Search Tree (BST) is recursively defined as a binary tree which has the fol...

2018-03-07 22:45:56 209

原创 PAT(A) 1063. Set Similarity (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1063 1063. Set Similarity (25) Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is t...

2018-03-07 20:48:34 181

原创 PAT(A) 1062. Talent and Virtue (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1062 1062. Talent and Virtue (25) About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked ...

2018-03-07 16:32:17 158

原创 Pat(A) 1061. Dating (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1061 1061. Dating (20) Sherlock Holmes received a note with some strange strings: “Let’s date! 3485djDkxh4hhGE 2984akDfkkkkggEds...

2018-03-07 16:27:47 179

原创 Pat(A) 1108. Finding Average (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1108 1108. Finding Average (20) The basic task is simple: given N real numbers, you are supposed to calculate their average. But what

2017-09-14 00:04:31 367

原创 Pat(A) 1107. Social Clusters (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1107 1107. Social Clusters (30) When register on a social network, you are always asked to specify your hobbies in order to find some

2017-09-13 23:15:09 381

原创 Pat(A) 1106. Lowest Price in Supply Chain (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1106 1106. Lowest Price in Supply Chain (25) A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– ev

2017-09-12 23:29:11 376

原创 Pat(A) 1105. Spiral Matrix (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1105 1105. Spiral Matrix (25) This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing

2017-09-12 22:51:02 293

原创 Pat(A) 1104. Sum of Number Segments (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1104 1104. Sum of Number Segments (20) Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. Fo

2017-09-11 23:28:54 267

原创 Pat(A) 1103. Integer Factorization (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1103 1103. Integer Factorization (30) The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K p

2017-09-11 22:31:22 324

原创 C++全局变量值被修改

一个全局变量的值在执行某个函数是被莫名修改了。为验证全局变量的改动情况，写了一部分代码用于测试

2017-09-11 22:29:30 8472 3

原创 Pat(A) 1102. Invert a Binary Tree (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1102 1102. Invert a Binary Tree (25) The following is from Max Howell @twitter: Google: 90% of our engineers use the software yo

2017-09-09 22:02:34 250

原创 Pat(A) 1101. Quick Sort (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1101 1101. Quick Sort (25) There is a classical process named partition in the famous quick sort algorithm. In this process we typica

2017-09-08 23:19:26 270

原创 Pat(A) 1100. Mars Numbers (20)

原题目：原题目：https://www.patest.cn/contests/pat-a-practise/1100 1100. Mars Numbers (20) People on Mars count their numbers with base 13: Zero on Earth is called “tret” on Mars. The numb

2017-09-08 22:25:43 231

原创 Pat(A) 1095. Cars on Campus (30)

原题目： Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available,

2017-09-07 23:08:13 284

原创 Pat(A) 1094. The 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 generation with the largest population.

2017-09-05 22:52:39 257

原创 Pat(A) 1093. Count PAT's (25)

原题目： The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.

2017-09-04 23:27:37 318

原创 Pat(A) 1092. To Buy or Not to Buy (20)

原题目： Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would on

2017-09-04 22:59:55 245

原创 Pat(A) 1091. Acute Stroke (30)

原题目： One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job i

2017-09-04 00:24:31 286

原创 Pat(A) 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. Starting from one root supplier, every

2017-09-03 00:32:53 255