2016年03月_闲云阁

05月 03月 01月

原创 1086. Tree Traversals Again (25)【二叉树】——PAT (Advanced Level) Practise

题目信息1086. Tree Traversals Again (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-

2016-03-19 01:12:26 2172

原创 1085. Perfect Sequence (25)【二分查找】——PAT (Advanced Level) Practise

题目信息1085. Perfect Sequence (25)时间限制300 ms 内存限制65536 kB 代码长度限制16000 B Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M <= m *

2016-03-19 01:10:17 1061

原创 1084. Broken Keyboard (20)【字符串操作】——PAT (Advanced Level) Practise

题目信息1084. Broken Keyboard (20)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys w

2016-03-19 00:41:20 1073

原创 1083. List Grades (25)【水题】——PAT (Advanced Level) Practise

题目信息1083. List Grades (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-incre

2016-03-19 00:40:00 1077

原创 1082. Read Number in Chinese (25)【字符串处理】——PAT (Advanced Level) Practise

题目信息1082. Read Number in Chinese (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output “Fu” first

2016-03-19 00:38:25 1530

原创 1081. Rational Sum (20)【模拟】——PAT (Advanced Level) Practise

题目信息1081. Rational Sum (20)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum.Input Specification:Each input

2016-03-19 00:36:46 1288

原创 1080. Graduate Admission (30)【排序】——PAT (Advanced Level) Practise

题目信息1080. Graduate Admission (30)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province.

2016-03-19 00:13:35 1085

原创 1079. Total Sales of Supply Chain (25)【树+搜索】——PAT (Advanced Level) Practise

题目信息1079. Total Sales of Supply Chain (25)时间限制250 ms 内存限制65536 kB 代码长度限制16000 B A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a pr

2016-03-19 00:10:57 1098

原创 1078. Hashing (25)【Hash + 探测】——PAT (Advanced Level) Practise

题目信息1078. Hashing (25)时间限制100 ms 内存限制65536 kB 代码长度限制16000 B The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the inp

2016-03-19 00:07:13 1124