2016年08月_柯森锎

原创 PAT甲级练习题A1025. PAT Ranking (25)

题目描述Programming 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 places, and the ranklist

2016-08-17 21:09:48 430

原创 PAT甲级练习题A1024. Palindromic Number (25)

题目描述A 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 numbers are palindromic numb

2016-08-17 16:34:30 256

原创 PAT甲级练习题A1023. 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

2016-08-17 15:46:34 313

原创 PAT甲级练习题A1022. Digital Library (30)

题目描述A 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 an unique 7-digit numbe

2016-08-15 20:53:20 492

原创 PAT甲级练习题A1021. Deepest Root (25)

题目描述A 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 highest tree. Such a ro

2016-08-15 17:05:27 243

原创 PAT甲级练习题A1020. Tree Traversals (25)

题目描述Suppose 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 traversal sequence of the

2016-08-14 20:30:26 465

原创 PAT甲级练习题A1018. Public 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 return it to any other stations in t

2016-08-12 22:54:19 1611

原创 PAT甲级练习题A1017. Queueing at Bank (25)

题目描述Suppose 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 in line behind the yellow

2016-08-12 18:06:26 313

原创 PAT甲级练习题A1016. Phone Bills (25)

题目描述A 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 because its reverse 37 is also a

2016-08-12 16:41:22 318

原创 PAT甲级A1014. Waiting in Line (30)

题目描述Suppose 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 wait in line are: The spa

2016-08-10 19:08:11 501

原创 PAT甲级A1013. Battle Over Cities (25)

题目描述It 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 must know immediately if we

2016-08-10 17:03:33 353

原创 PAT甲级A1012. The Best Rank (25)

题目描述To 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 Linear Algebra), and E -

2016-08-10 15:28:50 388 4

原创 PAT甲级练习题A1007.Maximum Subsequence Sum (25)

题目描述Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the continuous subsequence which h

2016-08-03 22:19:45 346

柯森锎的博客