PAT Advanced
zju的PAT甲级,不难但是还是要下一番功夫的!
菱形继承
懒癌患者,IT民工,前进路上经常磕磕碰碰
展开
-
AcWing 1581. 急性中风(dfs or bfs)
识别急性中风的重要因素之一是中风区域的体积。现在将脑部区域看作是一个M×N×LM×N×L的立方体,通过仪器检测,我们可以得到每个单位体积的脑部区域是否中风。已知,当一片连通的中风区域的体积不小于TT时,才会对人体产生威胁,属于危险中风区域。每个单位区域只与其上下左右前后六个方向直接相连的单位区域算作直接连通。现在,给定脑部整体中风状况分析,请你计算危险中风区域的总体积,即统计所有的体积不小于TT的连通中风区域,计算它们的体积和。输入格式第一行包含四个整数M,N,L,TM...原创 2021-04-07 08:40:22 · 212 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1144 The Missing Number (20分)
1144The Missing Number(20分)Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. Fo...原创 2020-02-29 17:51:28 · 183 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1145 Hashing - Average Search Time (25分)
1145Hashing - Average Search Time(25分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of integer keys...原创 2020-02-29 11:55:44 · 212 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1146 Topological Order (25分)
1146Topological Order(25分)This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are suppo...原创 2020-02-27 11:28:22 · 196 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1096 Consecutive Factors (20 分)
1096Consecutive Factors(20分)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...原创 2020-02-02 14:43:26 · 195 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分)
1099Build A Binary Search Tree(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 ...原创 2020-02-02 14:12:10 · 190 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1049 Counting Ones (30分)
1049Counting Ones(30分)The task is simple: given any positive integerN, you are supposed to count the total number of 1's in the decimal form of the integers from 1 toN. For example, givenNbein...原创 2019-12-28 11:10:48 · 395 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1039 Course List for Student (25分)
1039Course List for Student(25分)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered cou...原创 2019-12-17 21:14:42 · 171 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1040 Longest Symmetric String (25分)
1040Longest Symmetric String(25分)Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, givenIs PAT&TAP symmetric?, the longest symmetric sub-...原创 2019-12-17 21:07:16 · 204 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1031 Hello World for U (20分)
1031Hello World for U(20分)Given any string ofN(≥5) characters, you are asked to form the characters into the shape ofU. For example,helloworldcan be printed as:h de ll rlowoThat i...原创 2019-12-14 20:20:34 · 167 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1030 Travel Plan (30分)
1030Travel 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 de...原创 2019-12-14 20:10:27 · 174 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1028 List Sorting (25分)
1028List Sorting(25分)Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each case, th...原创 2019-12-12 20:28:45 · 178 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1027 Colors in Mars (20 分)
1027Colors in Mars(20分)People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits a...原创 2019-11-24 16:51:49 · 484 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1147 Heaps (30 分)
1147Heaps(30分)In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater ...原创 2019-11-24 16:43:10 · 409 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1024 Palindromic Number (25 分)
1024Palindromic Number(25分)A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit...原创 2019-11-22 22:18:36 · 390 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1023 Have Fun with Numbers (20 分)
1023Have Fun with Numbers(20分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happe...原创 2019-11-15 16:53:06 · 761 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1021 Deepest Root (25 分)
题意很简单:给定n个点n-1条边,如果无环即是树,如果不是树需要输出联通分量个数;如果是树则需要找出以树中某个结点,使得该节点为树的根节点时树的最大深度达到最大,如果有多个该结点,按照编号升序输出~分析 判断图的联通分量个数有两种方法:一是并查集 二是DFS 笔者这里用的是后一种方法DFS就很简单啦,当搜索到某个结点时深度加一然后打上标记后搜索其邻边如果邻接点未被搜索过则D...原创 2019-11-14 00:18:30 · 383 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1003 Emergency (25 分)
1003Emergency(25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...原创 2019-10-24 12:21:27 · 205 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1002 A+B for Polynomials (25 分)
1002A+B for Polynomials(25分)This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, a...原创 2019-10-23 13:08:04 · 206 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1001 A B Format (20 分)
1001A+B Format(20分)Calculatea+band 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 Spe...原创 2019-10-22 21:23:32 · 188 阅读 · 0 评论