PAT
文章平均质量分 95
蔡军帅
好好学习,天天向上!
展开
-
PAT 甲级 1052 Linked List Sorting (25 分)(数组模拟链表,没注意到不一定所有节点都在链表里)...
1052Linked 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...原创 2019-09-09 08:59:00 · 132 阅读 · 0 评论 -
PAT 甲级 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 ou...原创 2019-08-30 17:38:00 · 144 阅读 · 0 评论 -
PAT 甲级 1072 Gas Station (30 分)(dijstra)
1072Gas 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. Howe...原创 2019-11-10 17:29:00 · 160 阅读 · 0 评论 -
PAT 甲级 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...原创 2019-08-31 09:36:00 · 169 阅读 · 0 评论 -
PAT 甲级 1053 Path of Equal Weight (30 分)(dfs,vector内元素排序,有一小坑点)
1053Path of Equal Weight(30分)Given a non-empty tree with rootR, and with weightWiassigned to each tree nodeTi. Theweight of a path fromRtoLis defined to be th...原创 2019-09-18 14:59:00 · 205 阅读 · 0 评论 -
PAT 甲级 1043 Is It a Binary Search Tree (25 分)(链表建树前序后序遍历)*不会用链表建树 *看不懂题...
1043Is It a Binary Search Tree(25分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node conta...原创 2019-09-02 15:25:00 · 178 阅读 · 0 评论 -
PAT 甲级 1144 The Missing Number (20 分)(简单,最后一个测试点没过由于开的数组没必要大于N)...
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 t...原创 2019-11-20 16:21:00 · 273 阅读 · 0 评论 -
PAT 甲级 1055 The World's Richest (25 分)(简单题,要用printf和scanf,否则超时,string 的输入输出要注意)...
1055The 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 ...原创 2019-09-18 16:10:00 · 165 阅读 · 0 评论 -
PAT 甲级 1046 Shortest Distance (20 分)(前缀和,想了一会儿)
1046Shortest Distance(20分)The task is really simple: givenNexits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair o...原创 2019-09-03 23:46:00 · 167 阅读 · 0 评论 -
PAT 甲级 1047 Student List for Course (25 分)(cout超时,string scanf printf注意点,字符串哈希反哈希)...
1047Student List for Course(25分)Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to...原创 2019-09-05 15:00:00 · 182 阅读 · 0 评论 -
PAT 甲级 1042 Shuffling Machine (20 分)(简单题)
1042Shuffling Machine(20分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "...原创 2019-08-31 12:48:00 · 299 阅读 · 0 评论 -
PAT 甲级 1054 The Dominant Color (20 分)(简单题)
1054The Dominant Color(20分)Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the co...原创 2019-09-18 15:39:00 · 71 阅读 · 0 评论 -
PAT 甲级 1041 Be Unique (20 分)(简单,一遍过)
1041Be Unique(20分)Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a numb...原创 2019-08-31 11:15:00 · 146 阅读 · 0 评论 -
PAT 甲级 1048 Find Coins (25 分)(较简单,开个数组记录一下即可)
1048Find Coins(25分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could a...原创 2019-09-05 16:57:00 · 269 阅读 · 1 评论 -
PAT 甲级 1073 Scientific Notation (20 分) (根据科学计数法写出数)
1073Scientific 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-...原创 2019-11-13 23:28:00 · 228 阅读 · 0 评论 -
PAT 甲级 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. Fo...原创 2019-09-07 21:47:00 · 126 阅读 · 0 评论 -
PAT 甲级 1050 String Subtraction (20 分) (简单送分,getline(cin,s)的使用)
1050String Subtraction(20分)Given two stringsS1andS2,S=S1−S2is defined to be the remaining string after taking all the characters inS2fromS1. Your t...原创 2019-09-07 23:07:00 · 150 阅读 · 0 评论 -
PAT 甲级 1051 Pop Sequence (25 分)(模拟栈,较简单)
1051Pop Sequence(25分)Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a giv...原创 2019-09-07 23:34:00 · 223 阅读 · 0 评论 -
PAT 甲级 1045 Favorite Color Stripe (30 分)(思维dp,最长有序子序列)
1045Favorite Color Stripe(30分)Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting...原创 2019-09-03 13:28:00 · 181 阅读 · 0 评论 -
PAT 甲级 1044 Shopping in Mars (25 分)(滑动窗口,尺取法,也可二分)
1044Shopping in Mars(25分)Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When makin...原创 2019-09-02 14:30:00 · 439 阅读 · 0 评论 -
PAT 甲级 1079 Total Sales of Supply Chain (25 分)(简单,不建树,bfs即可)
1079Total 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 cu...原创 2019-12-04 15:17:00 · 178 阅读 · 0 评论 -
PAT 甲级 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...原创 2019-11-20 17:02:00 · 181 阅读 · 0 评论 -
PAT 甲级 1080 Graduate Admission (30 分) (简单,结构体排序模拟)
1080Graduate 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 co...原创 2019-12-04 15:20:00 · 134 阅读 · 0 评论 -
PAT 甲级 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 o...原创 2019-11-20 16:34:00 · 157 阅读 · 0 评论 -
PAT 甲级 1078 Hashing (25 分)(简单,平方二次探测)
1078Hashing(25分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash functio...原创 2019-12-04 15:11:00 · 208 阅读 · 0 评论 -
PAT 甲级 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 ei...原创 2019-11-20 17:20:00 · 225 阅读 · 0 评论 -
PAT 甲级 1077 Kuchiguse (20 分)(简单,找最大相同后缀)
1077Kuchiguse(20分)The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's perso...原创 2019-12-04 15:08:00 · 126 阅读 · 0 评论 -
PAT 甲级 1152 Google Recruitment (20分)(简单题,直接模拟)
1152Google Recruitment(20分)In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simp...原创 2020-07-23 22:52:00 · 376 阅读 · 0 评论 -
PAT-2019年冬季考试-甲级 7-1 Good in C (20分)
7-1Good in C(20分)When your interviewer asks you to write "Hello World" using C, can you do as the following figure shows?Input Specification:Each input file contains one test case...原创 2019-12-08 12:34:00 · 277 阅读 · 0 评论 -
PAT 甲级 1108 Finding Average (20分)
1108Finding Average(20分)The basic task is simple: givenNreal numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers mi...原创 2020-02-03 23:25:00 · 227 阅读 · 0 评论 -
PAT 甲级 1106 Lowest Price in Supply Chain (25分) (bfs)
1106Lowest 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 cust...原创 2020-01-29 23:14:00 · 180 阅读 · 0 评论 -
PAT 2020五一线上测试赛 7-1 Knuth洗牌法 (20分)
7-1Knuth洗牌法(20分)Knuth 洗牌法是生成 { 1, 2, ..., n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, ..., n } 开始,逐次洗牌。洗牌的方法是从左到右,每轮从没确定的数字中随机抽取一个数,把它放到确定的位置上。例如令 n 等于 4。...原创 2020-05-01 20:38:00 · 179 阅读 · 0 评论 -
PAT 甲级 1105 Spiral Matrix (25分)(螺旋矩阵,简单模拟)
1105Spiral Matrix(25分)This time your job is to fill a sequence ofNpositive integers into aspiral matrixin non-increasing order. A spiral matrix is filled in from the first element...原创 2020-01-26 19:27:00 · 208 阅读 · 1 评论 -
PAT 甲级 1081 Rational Sum (20分)(多个分式相加,gcd忘了)*
1081Rational Sum(20分)GivenNrational numbers in the formnumerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. ...原创 2019-12-24 00:47:00 · 167 阅读 · 0 评论 -
PAT 2020五一线上测试赛 7-2 三阶幸福数 (20分)
7-2三阶幸福数(20分)对一个十进制数的各位数字做一次立方和,称作一次迭代。如果一个十进制数能通过h次迭代得到 1,就称该数为三阶幸福数,迭代的次数h称为幸福度。例如 1579 经过 1 次迭代得到 1198,2 次迭代后得到 1243,3 次迭代后得到 100,最后得到 1。则 1579 是幸福数,其幸福度为 4。另一方面,如果一个大于1的数字经过数...原创 2020-05-01 20:40:00 · 343 阅读 · 0 评论 -
PAT 甲级 1104 Sum of Number Segments (20分)(有坑,int *int 可能会溢出)
1104Sum of Number Segments(20分)Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we h...原创 2020-01-26 18:47:00 · 206 阅读 · 0 评论 -
PAT 2020五一线上测试赛 7-3 垃圾分类 (20分)
7-3垃圾分类(20分)据香港《南华早报》2019年7月15日文章,上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App,在苹果应用商店也达130种。支付宝表示,已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。输入格式:输...原创 2020-05-01 20:52:00 · 401 阅读 · 0 评论 -
PAT 甲级 1076 Forwards on Weibo (30分)(bfs较简单)
1076Forwards 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 ...原创 2019-12-05 19:25:00 · 259 阅读 · 0 评论 -
PAT 甲级 1107 Social Clusters (30分)(并查集)
1107Social 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. Asocial cluster...原创 2020-02-02 23:55:00 · 294 阅读 · 0 评论 -
PAT 甲级 1075 PAT Judge (25分)(较简单,注意细节)
1075PAT 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 ...原创 2019-12-05 18:29:00 · 300 阅读 · 0 评论