2020年02月_灯灯登登

原创 PAT 甲级 A1086

1086 Tree Traversals Again (25分)题目描述An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys number...

2020-02-20 15:47:35 244

原创 PAT 甲级 A1103

1103 Integer Factorization (30分)题目描述The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K...

2020-02-19 21:53:12 146

原创 PAT 甲级 A1097

1097 Deduplication on a Linked List (25分)题目描述Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value...

2020-02-16 15:38:53 203

原创 PAT 甲级 A1074

1074 Reversing Linked List (25分)题目描述Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, the...

2020-02-16 13:21:20 264 1

原创 PAT 甲级 A1056

1056 Mice and Rice (25分)题目描述Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of eac...

2020-02-15 19:27:51 249

原创 PAT 甲级 A1001

1001 A+B Format (20分)题目描述Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).输入格式Eac...

2020-02-15 13:27:55 134

原创 PAT 甲级 A1051

1051 Pop Sequence (25分)题目描述Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a...

2020-02-15 13:12:03 149

原创 PAT 甲级 A1052

1022 Digital Library (30分)题目描述A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer...

2020-02-14 17:35:24 210

原创 PAT 甲级 A1032

1032 Sharing (25分)题目描述To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the s...

2020-02-14 15:13:35 167

原创 PAT 甲级 A1022

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 ass...

2020-02-13 15:18:53 202

原创 PAT 甲级 A1054

1071 Speech Patterns (25分)题目描述Behind the scenes in the computer’s memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest p...

2020-02-13 13:18:36 226

原创 Echarts实现带时间轴的疫情地图

<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <script src="./echarts.min.js"></script> <script src="./jquery.min.js...

2020-02-12 22:31:11 5160 2

原创 PAT 甲级 A1071

1071 Speech Patterns (25分)题目描述People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns c...

2020-02-12 14:04:24 143

原创 PAT 甲级 A1100

1100 Mars Numbers (20分)题目描述People on Mars count their numbers with base 13:Zero on Earth is called “tret” on Mars.The numbers 1 to 12 on Earth is called “jan, feb, mar, apr, may, jun, jly, aug, s...

2020-02-12 12:39:20 131

原创 PAT 甲级 A1060

1060 Are They Equal (25分)题目描述Each input file contains one test case which gives three numbers N, A and B, where N (<100) is the number of significant digits, and A and B are the two float numbers...

2020-02-12 09:56:18 106

原创 PAT 甲级 A1039

1039 Course List for Student (25分)题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered...

2020-02-11 11:41:28 157

原创 PAT 甲级 A1104

1104 Sum of Number Segments (20分)题目描述Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 se...

2020-02-08 14:20:52 169

原创 PAT 甲级 A1010

1010 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 number and 110 is a binary number.Now for...

2020-02-05 17:53:02 204

灯灯登登的博客