PAT甲级
gwang1_1
这个作者很懒,什么都没留下…
展开
-
1121 Damn Single (25分)
1121 Damn Single (25分) “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 file contains one test case. For原创 2020-10-21 22:01:29 · 156 阅读 · 2 评论 -
1126 Eulerian Path (25分)
1126 Eulerian Path (25分) 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 first discussed by Leonhard Euler w原创 2020-10-21 21:45:48 · 92 阅读 · 0 评论 -
1155 Heap Paths (30分)
1155 Heap Paths (30分) In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less than or equa原创 2020-10-14 22:50:33 · 73 阅读 · 0 评论 -
1023 Have Fun with Numbers (20分)
1023 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 consisting exactly the num原创 2020-10-11 19:46:57 · 75 阅读 · 0 评论 -
1022 Digital Library (30分)
1022 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 number as its ID. Given any query fro原创 2020-10-11 17:49:42 · 69 阅读 · 0 评论 -
1021 Deepest Root (25分)
1021 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 root is called the deepest root. Inpu原创 2020-09-28 22:35:06 · 101 阅读 · 0 评论 -
1019 General Palindromic Number (20分)
1019 General Palindromic Number (20分) 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 numbers. Although palindr原创 2020-09-28 22:15:30 · 60 阅读 · 0 评论 -
1016 Phone Bills (25分)
1016 Phone Bills (25分) A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a customer starts connecting a lo原创 2020-09-27 20:17:19 · 56 阅读 · 0 评论 -
1015 Reversible Primes (20分)
1015 Reversible Primes (20分) 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 prime. Now given any two posi原创 2020-09-26 15:36:29 · 71 阅读 · 0 评论 -
1014 Waiting in Line (30分)
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 area into two parts. The rules for the customers to wait in line are: The space inside the yellow line in fr原创 2020-09-25 23:08:23 · 114 阅读 · 2 评论 -
1013 Battle Over Cities (25分)
1013 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 need to repair any other high原创 2020-09-24 22:16:33 · 58 阅读 · 0 评论