随笔分类 - PAT(甲级）
摘要：People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6 digit number, wher
阅读全文
摘要：A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open
阅读全文
摘要：Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim
阅读全文
摘要：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
阅读全文
摘要：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 24
阅读全文
摘要：PAT 1022. Digital Library A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publi
阅读全文
摘要：PAT 1021. Deepest Root A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you a
阅读全文
摘要：PAT 1020. Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequenc
阅读全文
摘要：PAT 1019. General Palindromic Number A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For exa
阅读全文
摘要：PAT 1018. Public Bike Management There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the wo
阅读全文
摘要：PAT 1017. Queueing at Bank Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting are
阅读全文
摘要：PAT 1016. Phone Bills A long distance telephone company charges its customers by the following rules: Making a long distance call costs a certain amou
阅读全文
摘要：PAT 1015. Reversible Primes A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in t
阅读全文
摘要：PAT 1014. 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
阅读全文
摘要：Battle Over Cities 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
阅读全文
摘要：The Best Rank To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C C Programming Langu
阅读全文
摘要：1011. World Cup Betting (20) With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players
阅读全文
摘要：1010. Radix (25) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal
阅读全文
摘要：1009. Product of Polynomials (25) This time, you are supposed to find A B where A and B are two polynomials. Input Specification: Each input file cont
阅读全文
摘要：PAT 1008. Elevator (20) The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote
阅读全文
浙公网安备 33010602011771号