PAT A
文章平均质量分 92
fffffffff_jj
我是
展开
-
PAT甲级
编号标题题解分类备注1001A+B FormatC++字符串处理1002A+B for PolynomialsC++中级模拟+散列多项式求和问题1003EmergencyC++图最短路径问题1004Counting LeavesC++树树的遍历问题1005Spell It RightC++字符串处理10...原创 2020-02-24 14:10:42 · 1220 阅读 · 0 评论 -
PAT A1063 Cartesian Tree (30分)
A Cartesian tree is a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder traversal returns the original sequence. For example, given the sequence { 8...原创 2020-04-12 17:38:18 · 113 阅读 · 0 评论 -
PAT A1162 7-3 Summit (25分)
A summit (峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arrangement of one area is to invite those heads so that everyone is ...原创 2020-04-12 17:10:59 · 158 阅读 · 0 评论 -
PAT A1061 Block Reversing (25分)
Given a singly linked list L. Let us consider every K nodes as a block (if there are less than K nodes at the end of the list, the rest of the nodes are still considered as a block). Your job is to re...原创 2020-04-12 17:05:46 · 96 阅读 · 0 评论 -
PAT A1160 Good 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. For each case, the first part giv...原创 2020-04-12 16:45:11 · 187 阅读 · 0 评论 -
7-1 Conway's Conjecture (20分)
John Horton Conway, a British mathematician active in recreational mathematics, proposed a conjecture in 2014: arrange the factors of any given number in ascending order, and pull the exponents down, ...原创 2020-04-01 18:07:53 · 439 阅读 · 0 评论 -
7-2 Play with Linked List (25分)
Given a singly linked list L1→L2→⋯→Ln−1→Ln and an integer 1≤k<n, you are supposed to rearrange the links to obtain a list like Lk→Ln→Lk−1→Ln−1→⋯. For example, given L being ...原创 2020-04-01 17:57:14 · 2534 阅读 · 0 评论 -
7-3 Unsuccessful Searches (25分)
The above figure is a question from GRE-CS 2018. It states:Given an initially empty hash table HT of size 11. The hash function is H(key)=key%7, with linear probing used to resolve the collisions. N...原创 2020-04-01 17:48:09 · 844 阅读 · 0 评论 -
7-4 Ambulance Dispatch (30分)
Given the map of a city, with all the ambulance dispatch centers (救护车派遣中心) and all the pick-up spots marked. You are supposed to write a program to process the emergency calls. It is assumed that the ...原创 2020-04-01 17:45:43 · 2811 阅读 · 11 评论 -
PAT:知识点总结
松松原创 2020-05-02 09:06:52 · 641 阅读 · 0 评论 -
PAT:那些年我们卡过的坑
xxxxxxxxxx原创 2020-05-02 09:07:14 · 506 阅读 · 0 评论 -
PAT A1026 Table Tennis (30point(s))
A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the ava...原创 2020-02-12 21:57:15 · 692 阅读 · 0 评论 -
PAT A1017 Queueing at Bank (25point(s))
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...原创 2020-02-12 16:57:57 · 177 阅读 · 0 评论 -
PAT A1131 Subway Map (30point(s))
In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing subway. Now you are supposed to help people with you...原创 2020-02-11 23:07:55 · 284 阅读 · 0 评论 -
PAT A1153 Decode Registration Card of PAT (25point(s))
A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic;the 2nd - 4th digits are the test site num...原创 2020-02-11 13:38:34 · 121 阅读 · 0 评论 -
1148 Werewolf - Simple Version (20point(s))
Werewolf(狼人杀) is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: “Player #2 is a werewolf.”;player #2 said:...原创 2020-02-10 10:44:26 · 172 阅读 · 1 评论 -
PAT A1139 First Contact (30point(s))
Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually not contact her directly i...原创 2020-02-09 13:33:05 · 294 阅读 · 0 评论 -
PAT A1135 Is It A Red-Black Tree (30point(s))
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:· (1) Every node is either red or black.· (2) The root is black.· ...原创 2020-02-08 19:37:02 · 197 阅读 · 0 评论 -
PAT A1110 Complete Binary Tree (25point(s))
Given a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integer N (≤20) whic...原创 2020-02-06 11:54:29 · 115 阅读 · 0 评论 -
PAT A1096 Consecutive Factors (20point(s))
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 ...原创 2020-02-06 08:58:55 · 125 阅读 · 0 评论 -
PAT A1014 Waiting in Line (30point(s))
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space...原创 2020-02-05 22:12:58 · 124 阅读 · 0 评论 -
PAT A1068 Find More Coins (30point(s))
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 accept all kinds of coins as payments. However,...原创 2020-02-04 21:47:51 · 200 阅读 · 0 评论 -
PAT A1040 Longest Symmetric String (25point(s))
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-string iss PAT&TAP s, hence you mu...原创 2020-02-04 16:26:29 · 177 阅读 · 0 评论 -
PAT A1045 Favorite Color Stripe (30point(s))
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 off those unwanted pieces and sewing the remaining parts...原创 2020-02-04 14:35:49 · 201 阅读 · 0 评论 -
PAT A1007 Maximum Subsequence Sum
Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence wh...原创 2020-02-04 13:31:23 · 110 阅读 · 0 评论 -
PAT A1105 Spiral Matrix
This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the upper-left corner, then move in...原创 2020-02-04 10:23:21 · 127 阅读 · 0 评论 -
PAT A1029 Median (25分)
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9, 10, 15, 16, 17 } is...原创 2020-01-22 15:39:44 · 151 阅读 · 0 评论 -
PAT A1010 Radix
PAT A1010 RadixSample Input 1:6 110 1 10Sample Output 1:2Sample Input 2:1 ab 1 2Sample Output 2:ImpossiblewordmeaningRadixwhile that of the other is given原创 2020-01-22 11:45:14 · 175 阅读 · 0 评论 -
PAT A1033 To Fill or Not to Fill
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...原创 2020-01-20 16:50:59 · 116 阅读 · 0 评论 -
PAT A1016 Phone Bills (25分)
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When ...原创 2020-01-18 18:09:32 · 111 阅读 · 0 评论 -
PAT A1060 Are They Equal(含样例2、3、4、6数据)
PAT A1060 Are They Equaltag: [string]Sample Input 1:3 12300 12358.9Sample Output 1:YES 0.123*10^5Sample Input 2:3 120 128Sample Output 2:NO 0.120*10^3 0.128*10^3生词wordmeaning...原创 2019-07-29 23:54:24 · 149 阅读 · 1 评论 -
PAT A1006 Sign In and Sign Out
PAT A1006 Sign In and Sign OutSample Input:3CS301111 15:30:28 17:00:10SC3021234 08:00:00 11:25:25CS301133 21:45:00 21:58:40Sample Output:SC3021234 CS301133#include <iostream>using na...原创 2019-07-24 23:32:29 · 156 阅读 · 0 评论 -
PAT A1032 Sharing
PAT A1032 SharingSample Input 1:11111 22222 967890 i 0000200010 a 1234500003 g -112345 D 6789000002 n 0000322222 B 2345611111 L 0000123456 e 6789000001 o 00010Sample Output 1:67890Sam...原创 2019-08-03 07:17:48 · 155 阅读 · 0 评论 -
PAT A1052 Linked List Sorting
PAT A1052 Linked List SortingSample Input:5 0000111111 100 -100001 0 2222233333 100000 1111112345 -1 3333322222 1000 12345Sample Output:5 1234512345 -1 0000100001 0 1111111111 100 22222...原创 2019-08-03 07:24:26 · 104 阅读 · 0 评论 -
PAT A1059 Prime Factors
PAT A1059 Prime FactorsSample Input:97532468Sample Output:97532468=2^2*11*17*101*1291wordmeaningexponentn. 指数题意:将N分解质因数思路1:一个数n不可能有2个以上大于sqrt(n)的因子(因为:sqrt(n)^2 = n…)-&...原创 2019-07-25 22:27:15 · 129 阅读 · 0 评论 -
PAT A1053 Path of Equal Weight
PAT A1053 Path of Equal WeightSample Input:20 9 2410 2 4 3 5 10 2 18 9 7 2 2 1 3 12 1 8 6 2 200 4 01 02 03 0402 1 0504 2 06 0703 3 11 12 1306 1 0907 2 08 1016 1 1513 3 14 16 1717 2 18 19...原创 2019-08-04 00:04:56 · 141 阅读 · 0 评论 -
PAT A1020 Tree Traversals
PAT A1020 Tree TraversalsSample Input:72 3 1 5 7 6 41 2 3 4 5 6 7Sample Output:4 1 6 3 5 7 2思路1:先用后序序列(postorder)和中序序列(inorder)建立起二叉树,再用BFS(一个queue)将层序遍历序列输出code1:#include <queue...原创 2019-08-04 00:13:26 · 145 阅读 · 0 评论 -
PAT A1001 A+B Format
PAT A1001 A+B FormatSample Input:-1000000 9Sample Output:-999,991思路1:将a+b的结果转化为字符串,再从后往前每3位加一个,,每插入一个,,记录已插入,数的计数器++,使得下一次插入从后往前数逻辑上和没插入,一样分析:对任一非负数,插入,数amount为len/3(当长度len刚好为3的倍数时,即len%3=...原创 2019-08-04 02:11:50 · 131 阅读 · 0 评论 -
PAT A1061 Dating(同PAT B1014)
PAT A1061 Dating(同PAT B1014)### Sample Input:3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&HyscvnmSample Output:THU 14:04wordmeaningcase sensitive区分大小写white space空格...原创 2019-08-13 15:45:47 · 180 阅读 · 0 评论 -
PAT A1011 World Cup Betting
PAT A1011 World Cup BettingSample Input:1.1 2.5 1.71.2 3.1 1.64.1 1.2 1.1Sample Output:T T W 39.31wordmeaningtrophyn. 奖品all manner of各种各样的Lottery彩票odds assigned概率分布...原创 2019-08-13 16:26:39 · 139 阅读 · 0 评论