PAT甲级
Hi毕兜
这个作者很懒,什么都没留下…
展开
-
1136. A Delayed Palindrome (20)
Consider a positive integer N written in standard notation with k+1 digits ai as ak...a1a0 with 0 <= ai < 10 for all i and ak> 0. Then N is palindromic if and only if ai = ak-i for all i. Zer...转载 2018-03-11 16:05:11 · 91 阅读 · 0 评论 -
1131. Subway Map
In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing subway. Now you are supposed to help people with you...转载 2018-03-14 14:40:22 · 287 阅读 · 0 评论 -
1124. Raffle for Weibo Followers
John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers on Weibo -- that is, he would select winners from every N followers who forwarded his post, and give...转载 2018-03-14 14:53:20 · 166 阅读 · 0 评论 -
1125. Chain the Ropes
Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting chai...转载 2018-03-14 15:02:28 · 88 阅读 · 0 评论 -
1126. Eulerian Path
In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the same vertex. They were firs...转载 2018-03-14 15:08:48 · 101 阅读 · 0 评论 -
1127. ZigZagging on a Tree
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 sequences. And it is a simple stand...转载 2018-03-14 15:16:01 · 156 阅读 · 0 评论 -
1120. Friend Numbers
Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID". For example, 123 and 51 are friend numbers since 1+2+3 = 5+1 = 6, and 6 is their ...转载 2018-03-14 15:34:41 · 122 阅读 · 0 评论 -
1121. Damn Single
"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 Specification:Each input fi...转载 2018-03-14 15:38:06 · 125 阅读 · 0 评论 -
1122. Hamiltonian Cycle
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 supposed to tell if a given cycle is...转载 2018-03-14 15:51:19 · 119 阅读 · 0 评论 -
1130. Infix Expression
Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contains o...转载 2018-03-14 14:37:42 · 112 阅读 · 0 评论 -
1129. Recommendation System
Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user's preference by the number of time...转载 2018-03-14 14:31:56 · 269 阅读 · 0 评论 -
1137. Final Grading (25)
For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/she must first obtain no less than 200 points from...转载 2018-03-11 16:20:40 · 123 阅读 · 0 评论 -
1138. Postorder Traversal (25)
Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal se...转载 2018-03-11 16:30:30 · 117 阅读 · 0 评论 -
1139. First Contact (30)
Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually not contact her directly i...转载 2018-03-11 16:49:39 · 154 阅读 · 0 评论 -
1132. Cut Integer (20)
Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting...转载 2018-03-11 18:22:18 · 86 阅读 · 0 评论 -
1133. Splitting A Linked List (25)
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those grea...转载 2018-03-11 18:28:55 · 160 阅读 · 0 评论 -
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 least one vertex of the set. Now given a graph with several vertex sets, you are supposed to tell if e...转载 2018-03-11 18:35:21 · 218 阅读 · 0 评论 -
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. It has the following 5 properties:(1) Every node is either red or black.(2) The root is black.(3) Every leaf ...转载 2018-03-11 18:41:58 · 220 阅读 · 0 评论 -
1128. N Queens Puzzle (20)
The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solution requires that no two queens share the same row, ...转载 2018-03-11 20:18:34 · 101 阅读 · 0 评论