PAT甲级
文章平均质量分 78
PAT甲级刷题记录
C_greenbird
这个作者很懒,什么都没留下…
展开
-
【PAT刷题甲级】部分笔记1065-1155~(下)
写在前面接上篇【PAT刷题甲级】部分笔记1001-1064~(上)这里是1065-1155,同样仅为本人刷的题部分笔记,不包括所有题,希望对刷题的同学有帮助~上篇:【PAT刷题甲级】部分笔记1001-1064~(上)1065:A+B和C(64进制)(大整数运算与比较)cin和scanf还真有点不同,如果读取的数溢出,cin得到的是最大值,而scanf得到的是溢出后的值struct bign { //大整数 int d[22]; int len; bign(){ memset(d,0,s原创 2021-12-11 17:29:37 · 704 阅读 · 0 评论 -
【PAT刷题甲级】部分笔记1001-1064~(上)
写在前面这里C++菜鸟一枚~暑假将近两个月刷PAT甲级的笔记在此,虽然最终也没有取得满意的结果,但是不可否认,还是从中学到了很多,是我准备的还不够充分,希望能给刷题的同学们一些帮助。PS:不是每道题都有,仅仅记录了本人刷过的题中记下的一点心得,分为上下两篇笔记。常用知识点:1. 数据类型转换string 类型转 int 、 long 、 long long 、 float 、 double 、 long double// 头文件 #include <string> : stoi原创 2021-12-11 16:19:49 · 984 阅读 · 1 评论 -
【PAT刷题甲级】1057.Stack
1057 Stack (30 分)Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Pop (deleting the top element). Now you原创 2021-09-19 22:16:45 · 253 阅读 · 0 评论 -
【PAT刷题甲级】1089.Insert or Merge
1089 Insert or Merge (25 分)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, finds the location it belong原创 2021-09-19 16:59:18 · 327 阅读 · 2 评论 -
【PAT刷题甲级】1101.Quick Sort
1101 Quick Sort (25 分)There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved to its left and those larger than the pivo原创 2021-09-18 22:24:22 · 219 阅读 · 0 评论 -
【PAT刷题甲级】1137.Final Grading
1137 Final Grading (25 分)针对测试点3答案错误,已解决!For a student taking the online course “Data Structures” on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/she must first obtain no less than 200 points from the online pr原创 2021-09-18 14:54:03 · 305 阅读 · 0 评论 -
【PAT刷题甲级】1136.A Delayed Palindrome
1136 A Delayed Palindrome (20 分)Consider a positive integer N written in standard notation with k+1 digits ai as ak ⋯a1 a0 with 0≤ai <10 for all i and ak>0. Then N is palindromic if and only if ai =ak−i for all i. Zero is written 0 and is also pal原创 2021-09-18 10:57:51 · 173 阅读 · 0 评论 -
【PAT刷题甲级】1097.Deduplication on a Linked List
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 K, only the first node of which the value or absolute value原创 2021-09-17 22:06:45 · 180 阅读 · 0 评论 -
【PAT刷题甲级】1052.Linked List Sorting
1052 Linked List Sorting (25 分)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 to the next structure. Now given a linked list, you are原创 2021-09-17 19:52:06 · 201 阅读 · 0 评论 -
【PAT刷题甲级】1074.Reversing Linked List
1074 Reversing Linked List (25 分)测试点1,5错误已解决。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原创 2021-09-16 22:32:20 · 287 阅读 · 0 评论 -
【PAT刷题甲级】1107.Social Clusters & 1118.Birds in Forest
1107 Social Clusters (30 分)When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of their hobbies in common. You are原创 2021-09-10 11:54:26 · 177 阅读 · 0 评论 -
【PAT刷题甲级】1133.Splitting A Linked List
1133 Splitting A Linked List (25 分)Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those greater than K. The orde原创 2021-09-08 22:01:41 · 239 阅读 · 0 评论 -
【PAT刷题甲级】1134.Vertex Cover
1134 Vertex Cover (25 分)A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex sets, you are supposed to tell if each of them is a vertex cover o原创 2021-09-08 16:00:43 · 181 阅读 · 0 评论 -
【PAT刷题甲级】1132.Cut Integer
1132 Cut Integer (20 分)Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting to see that Z can be devided by原创 2021-09-08 11:44:49 · 196 阅读 · 0 评论 -
【PAT刷题甲级】1072.Gas Station
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.No原创 2021-09-08 09:26:46 · 265 阅读 · 0 评论 -
【PAT刷题甲级】1111.Online Map
1111 Online Map (30 分)Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is guaranteed that a path exists for原创 2021-09-07 17:34:34 · 309 阅读 · 0 评论 -
【PAT刷题甲级】1087.All Roads Lead to Rome
1087 All Roads Lead to Rome (30 分)Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input SpecificationEach input file contains one原创 2021-09-06 17:39:14 · 282 阅读 · 0 评论 -
【PAT刷题甲级】1030.Travel Plan
1030 Travel Plan (30 分)A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and原创 2021-09-06 16:16:20 · 237 阅读 · 0 评论 -
【PAT刷题甲级】1106.Lowest Price in Supply Chain
1106 Lowest Price in Supply Chain (25 分)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 the chain buys pro原创 2021-09-03 21:49:18 · 291 阅读 · 0 评论 -
【PAT刷题甲级】1094.The Largest Generation
1094 The Largest Generation (25 分)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 SpecificationEach inp原创 2021-09-03 21:05:10 · 177 阅读 · 0 评论 -
【PAT刷题甲级】1090.Highest Price in Supply Chain
1090 Highest Price in Supply Chain (25 分)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 the chain buys pr原创 2021-09-03 20:31:31 · 292 阅读 · 0 评论 -
【PAT刷题甲级】1079.Total Sales of Supply Chain
1079 Total Sales of Supply Chain (25 分)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 the chain buys prod原创 2021-09-03 19:59:35 · 476 阅读 · 0 评论 -
【PAT刷题甲级】1138.Postorder Traversal
1138 Postorder Traversal (25 分)Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal sequence of the correspond原创 2021-09-03 16:25:40 · 202 阅读 · 0 评论 -
【PAT刷题甲级】1127.ZigZagging on a Tree
1127 ZigZagging on a Tree (30 分)Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print th原创 2021-09-03 15:34:35 · 406 阅读 · 0 评论 -
【PAT刷题甲级】1110.Complete Binary Tree
1110 Complete Binary Tree (25 分)Given a tree, you are supposed to tell if it is a complete binary tree.Input SpecificationEach input file contains one test case. For each case, the first line gives a positive integer N (≤20) which is the total number of原创 2021-09-02 22:56:02 · 244 阅读 · 0 评论 -
【PAT刷题甲级】1115.Counting Nodes in a BST
1115 Counting Nodes in a BST (30 分)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 or equal to the node’s key.The right subtree of a原创 2021-09-02 20:07:35 · 163 阅读 · 0 评论 -
【PAT刷题甲级】1102.Invert a Binary Tree
1102 Invert a Binary Tree (25 分)The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it’s your turn to prove that YOU CAN invert原创 2021-09-02 17:33:02 · 171 阅读 · 0 评论 -
【PAT刷题甲级】1086.Tree Traversals Again
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原创 2021-09-01 11:23:17 · 175 阅读 · 0 评论 -
【PAT刷题甲级】1100.Mars Numbers
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, sep, oct, nov, dec” on Mars, respectively.For the next higher原创 2021-08-27 23:03:28 · 206 阅读 · 0 评论 -
【PAT刷题甲级】1025.PAT Ranking
1025 PAT Ranking (25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately after原创 2021-08-27 20:59:33 · 149 阅读 · 0 评论 -
【PAT刷题甲级】1125.Chain the Ropes
1125 Chain the Ropes (25 分)Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting chain will be treated as another原创 2021-08-27 20:17:29 · 312 阅读 · 0 评论 -
【PAT刷题甲级】1141.PAT Ranking of Institutions
1141 PAT Ranking of Institutions (25 分)After each PAT, the PAT Center will announce the ranking of institutions based on their students’ performances. Now you are asked to generate the ranklist.Input SpecificationEach input file contains one test case.原创 2021-08-26 15:34:20 · 172 阅读 · 0 评论 -
【PAT刷题甲级】1117.Eddington Number
1117 Eddington Number (25 分)British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an “Eddington number”, E – that is, the maximum integer E such that it is for E days that one rides more tha原创 2021-08-24 15:08:06 · 173 阅读 · 0 评论 -
【PAT刷题甲级】1113.Integer Set Partition
1113 Integer Set Partition (25 分)Given a set of N (>1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1 and n2 numbers, respectively. Let S1 and S2 denote the sums of all the numbers in A1 and A2, respectivel原创 2021-08-24 10:48:36 · 181 阅读 · 0 评论 -
【PAT刷题甲级】1083.List Grades
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 are in a given interval.Input S原创 2021-08-23 17:32:17 · 162 阅读 · 0 评论 -
【PAT刷题甲级】1080.Graduate Admission
1080 Graduate Admission (30 分)It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure.Each applican原创 2021-08-23 17:08:57 · 184 阅读 · 0 评论 -
【PAT刷题甲级】1075.PAT Judge
1075 PAT Judge (25 分)The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input SpecificationEach input file contains one test case. For each case,原创 2021-08-23 10:17:37 · 275 阅读 · 0 评论 -
【PAT刷题甲级】1062.Talent and Virtue
1062 Talent and Virtue (25 分)About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a “sage(圣人)”; b原创 2021-08-22 19:14:24 · 173 阅读 · 0 评论 -
【PAT刷题甲级】1055.The World‘s Richest
1055 The World’s Richest (25 分)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job, but concentrate only on the people in a certain range of原创 2021-08-22 16:32:31 · 194 阅读 · 0 评论 -
【PAT刷题甲级】1028.List Sorting
1028 List Sorting (25 分)Excel can sort records according to any column. Now you are supposed to imitate this function.Input SpecificationEach input file contains one test case. For each case, the first line contains two integers N (≤10 ^5 ) and C, where原创 2021-08-22 15:27:55 · 153 阅读 · 0 评论