分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-31 22:25 |
72 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1086

**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 numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(); push(4); pop(); pop

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-30 22:24 |
72 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1085

**1085. Perfect Sequence (25)**

Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M <= m * p where M and m are the maximum and minimum numbers in the sequence, respectively.

Now given a sequence and a parameter p, you are supposed to find from the sequence as many numbers as possible to form a perfect subsequence.

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-30 22:08 |
70 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1084

**Broken Keyboard (20)**

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a user makes a post on Weibo, all his/her followers can view and forward his/her post, which

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-30 22:05 |
70 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1076

**1076. Forwards on Weibo (30)**

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a user makes a post on Weibo, all his/her followers can view and forward his/her post, which can then be

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-28 22:04 |
83 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1075

**1075. PAT Judge (25)**

The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT.

Input Specification:

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-26 22:02 |
69 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1074

**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, then you must output 3→2→1→6→5→4; if K = 4, you must output 4→3→2→1→5→6.

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-25 15:16 |
57 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1073

**1073. Scientific Notation (20)**

Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9]"."[0-9]+E[+-][0-9]+ which means that the integer portion has exactly one digit, there is at least one digit in the fractional portion

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-24 15:14 |
75 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1072

**1072. Gas Station (30)**

A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the houses are in its service range.

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-23 15:10 |
65 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1071

**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 can help to narrow down a speaker's identity, which is useful when validating, for example, whether it's still the same person behind an online avatar.

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-22 15:08 |
63 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1070

**1070. Mooncake (25)**

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now given the inventory amounts and the prices of all kinds of the mooncakes, together with the maximum total demand of the market, you are supposed to

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-18 15:03 |
109 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1069

**1069. The Black Hole of Numbers (20)**

For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by taking the second number from the first one. Repeat in this manner we will soon end u

继续阅读

分类: PAT甲级 |
作者: chengbei |
发表于: 2017-08-16 14:24 |
61 阅读

### 原题目：

原题链接：https://www.patest.cn/contests/pat-a-practise/1001

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).
**Input**
**Output**
For each test case, you should output the s

继续阅读