Pat(A) 1086. Tree Traversals Again (25)

原题目:

原题链接: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(A) 1085. Perfect Sequence (25)

原题目:

原题链接: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(A) 1084. Broken Keyboard (20)

原题目:

原题链接: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(A) 1076. Forwards on Weibo (30)

原题目:

原题链接: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(A) 1075. PAT Judge (25)

原题目:

原题链接: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(A) 1074. Reversing Linked List (25)

原题目:

原题链接: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(A) 1073. Scientific Notation (20)

原题目:

原题链接: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(A) 1072. Gas Station (30)

原题目:

原题链接: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(A) 1071. Speech Patterns (25)

原题目:

原题链接: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(A) 1070. Mooncake (25)

原题目:

原题链接: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(A) 1069. The Black Hole of Numbers (20)

原题目:

原题链接: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(A) 1001. A+B Format (20)

原题目:

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

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

继续阅读


Powered by Django 2. Copyright © 2014.

huchengbei.com. All rights reserved.