摘要:
Source: PAT A1111 Online Map (30 分) Description: Input our current position and a destination, an online map can recommend several paths. Now your job 阅读全文
摘要:
Source: PAT A1110 Complete Binary Tree (25 分) Description: Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification 阅读全文
摘要:
Source: PAT A1109 Group Photo (25 分) Description: Formation is very important when taking a group photo. Given the rules of forming K rows with Npeopl 阅读全文
摘要:
Source: PAT A 1108 Finding Average (20 分) Description: The basic task is simple: given N real numbers, you are supposed to calculate their average. Bu 阅读全文
摘要:
Source: PAT A1115 Counting Nodes in a BST (30 分) Description: A Binary Search Tree (BST) is recursively defined as a binary tree which has the followi 阅读全文
摘要:
Source: PAT A1116 Come on! Let's C (20 分) Description: "Let's C" is a popular and fun programming contest hosted by the College of Computer Science an 阅读全文
摘要:
Source: PAT A1118 Birds in Forest (25 分) Description: Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appea 阅读全文
摘要:
Source: PAT A1119 Pre- and Post-order Traversals (30 分) Description: Suppose that all the keys in a binary tree are distinct positive integers. A uniq 阅读全文
摘要:
Source: PAT A1105 Spiral Matrix (25 分) Description: This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increa 阅读全文
摘要:
Source: PAT A1122 Hamiltonian Cycle (25 分) Description: The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. 阅读全文