![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
solin205
这个作者很懒,什么都没留下…
展开
-
PAT 1078. Hashing (25)
1078. Hashing (25)时间限制 100 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueThe task of this problem is simple: insert a sequence of distinct原创 2014-03-25 14:57:12 · 1482 阅读 · 0 评论 -
PAT 1089. Insert or Merge
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,原创 2014-12-15 13:10:24 · 505 阅读 · 0 评论 -
PAT 1091. Acute Stroke
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to c原创 2014-12-15 13:14:34 · 588 阅读 · 0 评论 -
PAT 1092. To Buy or Not to Buy
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sel原创 2015-03-19 13:24:24 · 484 阅读 · 0 评论 -
PAT 1095. Cars on Campus
Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you a原创 2015-03-19 13:17:41 · 673 阅读 · 0 评论 -
PAT 1093. Count PAT's
The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.Now原创 2015-03-19 13:22:53 · 470 阅读 · 0 评论 -
PAT 1094. The Largest Generation
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input原创 2015-03-19 13:20:53 · 451 阅读 · 0 评论 -
PAT 1098. Insertion or Heap Sort
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,原创 2015-03-23 16:16:09 · 558 阅读 · 0 评论 -
PAT 1097 Deduplication on a Linked List
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 K, only the first node of which the value or a原创 2015-03-23 16:17:32 · 446 阅读 · 0 评论 -
PAT 1099. Build A Binary Search Tree
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key.The right subt原创 2015-03-23 16:13:20 · 676 阅读 · 0 评论 -
PAT 1088. Rational Arithmetic
For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one test c原创 2014-12-15 13:07:16 · 602 阅读 · 0 评论 -
PAT 1090. Highest Price in Supply Chain
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on th原创 2014-12-15 13:13:21 · 559 阅读 · 0 评论 -
PAT 1084. Broken Keyboard (20)
1084. Broken Keyboard (20)时间限制 200 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueOn a broken keyboard, some of the keys are worn out. So wh原创 2014-09-09 16:41:59 · 577 阅读 · 0 评论 -
PAT 1079. Total Sales of Supply Chain (25)
1079. Total Sales of Supply Chain (25)时间限制 250 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueA supply chain is a network of retailers(零售商),原创 2014-03-25 14:59:30 · 742 阅读 · 0 评论 -
PAT 1077. Kuchiguse (20)
1077. Kuchiguse (20)时间限制 100 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 HOU, QimingThe Japanese language is notorious for its sentence ending par原创 2014-03-25 14:54:55 · 842 阅读 · 0 评论 -
PAT 1080. Graduate Admission (30)
1080. Graduate Admission (30)时间限制 200 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueIt is said that in 2013, there were about 100 graduate原创 2014-03-25 15:01:47 · 708 阅读 · 0 评论 -
PAT 1081. Rational Sum (20)
Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case starts with a positive i原创 2014-06-25 21:22:01 · 600 阅读 · 0 评论 -
PAT 1082. Read Number in Chinese (25)
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For example, -123456789 is read as "Fu yi Yi er Qian san B原创 2014-06-25 21:24:57 · 952 阅读 · 0 评论 -
PAT 1083. List Grades (25)
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-increasing order, and output those student records of which the grades原创 2014-06-25 21:28:33 · 673 阅读 · 0 评论 -
PAT 1085. Perfect Sequence (25)
1085. Perfect Sequence (25)时间限制 300 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CAO, PengGiven a sequence of positive integers and another positiv原创 2014-09-09 16:38:47 · 600 阅读 · 0 评论 -
PAT 1087. All Roads Lead to Rome (30)
1087. All Roads Lead to Rome (30)时间限制 200 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueIndeed there are many different tourist routes from原创 2014-09-09 16:36:05 · 819 阅读 · 0 评论 -
PAT 1086. Tree Traversals Again (25)
1086. Tree Traversals Again (25)时间限制 200 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueAn inorder binary tree traversal can be implemented原创 2014-09-09 16:38:44 · 1180 阅读 · 0 评论 -
PAT 1096. Consecutive Factors
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. Now given原创 2015-03-23 16:19:49 · 625 阅读 · 0 评论