08 2019 档案
摘要:Source: PAT A1071 Speech Patterns (25 分) Description: People often have a preference among synonyms of the same word. For example, some may prefer "th
阅读全文
摘要:Source: PAT A1069 The Black Hole of Numbers (20 分) Description: For any 4-digit integer except the ones with all the digits being the same, if we sort
阅读全文
摘要:Source: PAT A1074 Reversing Linked List (25 分) Description: Given a constant K and a singly linked list L, you are supposed to reverse the links of ev
阅读全文
摘要:Source: PAT A1073 Scientific Notation (20 分) Description: Scientific notation is the way that scientists easily handle very large numbers or very smal
阅读全文
摘要:Source: PAT A1077 Kuchiguse (20 分) Description: The Japanese language is notorious for its sentence ending particles. Personal preference of such part
阅读全文
摘要:Source: PAT A1085 Perfect Sequence (25 分) Description: Given a sequence of positive integers and another positive integer p. The sequence is said to b
阅读全文
摘要:Source: PAT A1089 Insert or Merge (25 分) Description: According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, an
阅读全文
摘要:Source: PAT A1093 Count PAT's (25 分) Description: The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and
阅读全文
摘要:Source: PAT A1097 Deduplication on a Linked List (25 分) Description: Given a singly linked list L with integer keys, you are supposed to remove the no
阅读全文
摘要:Source: PAT A1100 Mars Numbers (20 分) Description: People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The number
阅读全文
摘要:Source: PAT A1104 Sum of Number Segments (20 分) Description: Given a sequence of positive numbers, a segment is defined to be a consecutive subsequenc
阅读全文
摘要:Source: PAT A1131 Subway Map (30 分) Description: In the big cities, the subway systems always look so complex to the visitors. To give you some sense,
阅读全文